//素数判定
#include<stdio.h>
#include<math.h>
bool judge(int x){
if (x<=1)
{
return false;
}
int bound = (int)sqrt((double)x) + 1;
for (int i = 2; i < bound; i++)
{
if (x%i==0)
{
return false;
}
}
return true;
}
int main(){
int x;
while (scanf("%d",&x)!=EOF){
puts(judge(x) ? "yes" : "no");
}
return 0;
}
王道机试4.6:素数筛法
最新推荐文章于 2020-06-07 23:30:35 发布