今天,学习了素数求取的方法,感觉很棒,拿来分享一下。首先,对比一下两种方法:普通求取素数的方法和基于筛选法的素数求取方法。
-普通方法求取素数
普通方法求取素数是根据素数的定义来判断一个数N是否为素数(只有1和它本身能够整除自己)。因此,该方法一般方式是测试1到的N所有数是否整除N,来判断N是否为素数的。代码示例如下:
#include<stdio.h>
#include<math.h>
#define N 10000001
int prime[N];
int main()
{
int i, j, num = 0;
for(i=2; i<N; i++)
{
for(j=2; j<=sqrt(i); j