您的位置:首页 > 其它

九度oj 1047

2015-07-28 13:36 232 查看
题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
输入:

测试数据有多组,每组输入一个数n。
输出:

对于每组输入,若是素数则输出yes,否则输入no。
样例输入:
13

样例输出:
yes

来源:
2009年哈尔滨工业大学计算机研究生机试真题
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==0||n==1||n<0)
{
cout<<"no"<<endl;
continue;
}
int flag=0;
for(int i=2;i<n;i++)
{
if(n%i==0)
{
flag=1;
}
}

if(flag==1)
{
cout<<"no"<<endl;
continue;
}
if(flag==0)
{
cout<<"yes"<<endl;
continue;
}
}
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: