超级会员免费看
该博客讨论了如何通过测试确定一个大于1的自然数n是否为素数。它指出，如果n为素数，所有大于1且不大于n平方根的自然数都无法整除n。程序需要处理不超过2^32-1的正整数，对于每个输入的n，输出其是否为素数的结果。示例展示了对于2, 3, 4, 5, 6的判断结果，并提到了将n类型改为unsigned int以解决可能的整数溢出问题。"
117437071,6868507,固态硬盘SSD详解：原理、优势与市场发展,"['存储技术', '硬件设备', '固态存储', '硬盘驱动器', '数据存储']
Description
对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n，要你求是否为素数，是输出Yes，否则输出No
每行一个正整数n，n<=2^32-1，如果n为0，则输入结束。判断n是否为素数
每行输出一个用例的结果，如果是输出"Yes",否则输出“No”
Sample Input
2
3
4
5
6
0
Sample Output
Yes
Yes
No
Yes
No
Source
ericxie
这道题蛮自闭的，调试了好久。把n的类型改成unsigned int才通过，为什么int不行？
#include <stdio.h>
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
