2024-07-11 07:14| 来源: 网络整理| 查看: 265
判断101-1000之间有多少个素数,并输出所有素数。
判断素数的方法:
1. 从2到n-1每个数均整除判断
2.开根号法:从2到n均整除判断:素数是因子为1和本身, 如果数c不是素数,则还有其他因子,其中的因子,假如为a,b.其中必有一个大于sqrt(c) ,一个小于sqrt(c) 。所以m必有一个小于或等于其平方根的因数,那么验证素数时就只需要验证到其平方根就可以了。即一个合数一定含有小于它平方根的质因子。