Description
输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,
Input
一个大于1的正整数
Output
如果该整数是素数则输出“yes”,如果不是素数,则输出“no”
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 5 月 20 日
* 版 本 号:v1.0
*/
#include
#include
using namespace std; int is_prime(int n) { int r; if(n==1) return 0; else { for (r=2; r<=sqrt(n); ++r) if(n%r==0) break; if(r>sqrt(n)) return 1; } } int main() { int flag,n; int is_prime(int); cin>>n; flag=is_prime(n); if(flag==1) cout<<"yes"<

心得体会:加油加油,时刻保持好的心情,才有动力坚持做好自己想做的事!!