1.个数如果只能被1和它本身整出,这个数就称为素数。从键盘输入一个整数,判断其是否是素数。
3 回答
HJim
TA贡献6条经验 获得超8个赞
简单的就是搞个for循怀,把它从2到这个数的所有的数除一遍。这样做虽然是对的,但是无须除那么多次,最好的就是除以2到与这个数的平方根最接近的整数(<=)即可。 能不浪费计算机资源就不要浪费
BanJim3313278
TA贡献7条经验 获得超0个赞
最简单就for循环遍历咯
void fun(int num){
if(num < 2) {printf("fail");return;}
for(int i = 2; i < num; i++){
if(num % i == 0){printf("no");return;}
}
printf("yes");
}
- 3 回答
- 0 关注
- 1367 浏览
添加回答
举报
0/150
提交
取消