#include <stdio.h>
int main(void)
{
int val;
int i;
scanf("%d",&val);
for(i=2; i<val; i++) {
if(val%i == 0) {
//可以被2-val之间的数整除,那么就不是素数
break;
}
}
//如果循环完毕,i == val,说明是素数
if(i == val) {
printf("Yes!\n");
} else {
printf("No!\n");
}
return 0;
}
C语言 之 素数算法
最新推荐文章于 2023-11-08 11:14:16 发布