C++中关于质数的常用解决办法(很全)；(Dev-C++5.40版本)_dev输入质数

作者：你好赵伟 | 2024-02-10 19:50:03

踩

dev输入质数

（1）用for循环将数除于2~n-1之间的数，若其中有一个余数为0，则不是质数，反之则是。

(以100以内的数为例,输入一个数判断是否为素数)例：

PS：这种方式可能因为输入的数很大，而导致需要循环运行很多次，耗内存，故不推荐（只推荐新学一两天的人）；

（2）去掉偶数后，从3到x-1，每次加2；例：

PS:这种方式先将偶数排掉，减掉一半的循环量。

(3)由于数学上的一些定义，实际上我们不需要一定到n-1为止，我们可以到其中n的平方根来计算，再次减少了循环量，可用sqrt函数算平方根(使用前先导入math.h函数，如果是Windows具体可以自行上网查询，如果是其它系统可以用$man sqrt查询)。

PS:一定要注意输入的数等于9时，由于9的平方根是3，刚好不在循环里，当然也可以将j<sqrt(i)改为j<=sqrt(i)。

（4）判断是否能被已知的且<i的素数整除;

用数组写出由2开始一共100个的素数的素数表。(由于1不是素数故从2开始)

（5）

谢谢大家支持！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/75335