关于素数判断问题（pascal好，C语言好，C++也好，反正能解析清楚就行了）

为什么从2到这个数的平方根取整枚举，如果有可以整除的就不是素数，反之是素数，重点：为什么要平方根？

2026年09月25日 01:17

有3个网友回答

网友（1）：

如果 a*b=c （a,b,c都是整数），那么 a和b中至少有一个小于等于√c
如果 a和b都是大于等于√c的数那么等式a*b=c就不成立了。
比如说 4*4=18
16这个数肯定不会是由两个大于5的数相乘得到的，
a*b=c这个等式若a>=√c 则 b<=√c

网友（2）：

因为若a*b=c，那么除非a=b=√c，否则a，b分别是在√c两边
即a>√c，b<√c。
所以为了减少运算步骤，判断到√c就足够了

网友（3）：

这个啊......平方根主要是求它有没有它自身的另一个整枚举吧