-
题目描述:
-
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
-
输入:
-
测试数据有多组,每组输入一个数n。
-
输出:
-
对于每组输入,若是素数则输出yes,否则输入no。
-
样例输入:
-
13
-
样例输出:
-
yes
#include <iostream>
using namespace std;
int main()
{
int n;
int i=2;
while (cin>>n)
{
if ((n<=0)||(n==1))
{
cout<<"no"<<endl;
}
while (i<n)
{
if(n%i==0)
{
cout<<"no"<<endl;
break;
}
i++;
}
if (i==n)
{
cout<<"yes"<<endl;
}
i=2;
}
return 1;
}
/**************************************************************
Problem: 1047
User: Carvin
Language: C++
Result: Accepted
Time:0 ms
Memory:1520 kb
****************************************************************/