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

 （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）

 

 

 

 

谢谢大家支持！