简单水题,
注意格式,注意素数的判定。
/*****************
Author:jiabenmuwei.
sources:HDU2161.
times:15ms.
****************/
#include<iostream>
#include<cmath>
int prime(int x)
{
int i;
double t;
t=double(x);
for(i=2; i<=sqrt(t); i++)
{
if(x%i==0)
return 0;
}
return 1;
}
using namespace std;
int main()
{
int n,sum=1,i,j;
int prime(int x);
while(cin>>n,n>0)
{
if(n==1||n==2)
{
cout<<sum++<<": no"<<endl;
continue;
}
if(prime(n))
cout<<sum++<<": yes"<<endl;
else
cout<<sum++<<": no"<<endl;
}
return 0;
}

题目链接:

​题目链接​