求质数的筛子

题目：求从2开始的质数。

问题分析：可以先把数按大小列出来，如2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17......

因为2是质数，所以能被2整除的都不是质数，筛选后得：2、3、5、7、9、11、13、15、17......

3不能被2整除，所以3是质数，则能被3整除的数都不是质数，筛选后得：2、3、5、7、11、13、17......

...

依次类推就可以依次求出每一个质数。

 

下面C语言代码可供参考（假设求100以内的质数）：

#include<stdio.h>

int main()
{
        int prime_numbers[100];   //存储质数
        int number_of_prime_numbers=0;  //指示质数个数

        prime_numbers[0]=2;  //第一个质数是2
        number_of_prime_numbers++;

        int i;
        for(i=3;i<100;i++)   //求解范围，从3开始，小于100，100这个数可改
        {
                int j,is_prime=1;
         for(j=0;j<number_of_prime_numbers;j++) //假如这个数不能被之前的每一个质数整除，则它是质数
                {
                        if(i%prime_numbers[j]==0)
                        {
                                is_prime=0;
                                break;
                        }
                }
                if(is_prime==1)
                {
                        prime_numbers[number_of_prime_numbers]=i;
                        number_of_prime_numbers++;
                }
        }

        for(i=0;i<number_of_prime_numbers;i++)
                printf("%d ",prime_numbers[i]);

        return 0;
}