Description
输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,
Input
一个大于1的正整数
Output
如果该整数是素数则输出“yes”,如果不是素数,则输出“no”
输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,
Input
一个大于1的正整数
Output
如果该整数是素数则输出“yes”,如果不是素数,则输出“no”
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 5 月 20 日
* 版 本 号:v1.0
*/
#include <iostream>
#include <cmath>
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"<<endl;
else
cout<<"no"<<endl;
return 0;
}
心得体会:加油加油,时刻保持好的心情,才有动力坚持做好自己想做的事!!