时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：8052
解决：3678
-
题目描述：
-
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
-
输入：
-
测试数据有多组，每组输入一个数n。
-
输出：
-
对于每组输入,若是素数则输出yes，否则输入no。
-
样例输入：
-
13
-
样例输出：
-
yes
-
来源：
博客探讨了素数判定的方法，特别是如何通过优化减少计算时间。提到一个重要规律，即除2外的所有素数都是奇数，这允许我们排除偶数。此外，判断素数时，只需检查从3到n的平方根，而非一直检查到n，显著提升了效率。
最低0.47元/天 解锁文章
6271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
