筛选法求素数.doc

《筛选法求素数.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数组是构造类型数据，指一组同类型数据组成的序列，用一个统一的数组名标识这一组数据。用下标来只是数组中元素的序号。C语言中数组下标从0开始，定义方位为：类型标示符  数组名[元素个数]。　　求素数的方法很多，本来采用经典算法——eratasthenes筛选法，思路为：　　1、取最小的数2，并声明它是素数，同时筛去它及它的倍数。　　2、取未筛去数中最小的数，并声明它是素数，同时筛去它及它的倍数。　　3、重复步骤2至筛中无数，得到所有的素数。#include"stdio.h"/*范围*/#defineM200/*奇

2、数的个数*/#defineN((M+1)/2)voidmain(void){    inti,j,a[N];    a[0]=2;    for(i=1;i<(N-1);i++) /*初始数组实现第一步筛选*/         a[i]=2*i+1;    for(i=1;i<(N-1);i++) /*第二部筛选*/         if(a[i]!=0)              for(j=i+1;j

3、                        a[j]=0;    printf("Theprimerare[2-%d]:",M);    for(i=0,j=0;i

4、   }    getch();}运行结果：