关于素数的问题如何简单的找出一些素数例如,我想要找出100以内的质数,不借助他人,我怎么办呢?利用筛法,我可以将100以内的整数写在纸上,划掉0,1留下2,划掉所有2的倍数,再划掉3的

Question

关于素数的问题
如何简单的找出一些素数
　　例如,我想要找出100以内的质数,不借助他人,我怎么办呢?
　　利用筛法,我可以将100以内的整数写在纸上,划掉0,1留下2,划掉所有2的倍数,再划掉3的倍数,留下3,一直往后,到7（11*11>100）,就可以找出来了.当然,要的数越多,需要划掉x的倍数就越多.
请问到“7（11*11>100）,就可以找出来了”中,7和11有什么关系?

Answer 1

筛选法是运算量最小的方式
但是这个方式只能从2到某个数如100之间的数才能用这种方式,别的区间不能好利用
到那个素数为止,这个有定论,就是根号这个数如100的根号100是10之前的那个素数为止
这个很好理解,如到100以内的素数,到7就可以了,因为11的倍数已经在前面都筛选掉了
做个小程序,你看看,呵呵
#define N 100
int a[N];
int i,j;
for(i=0;i