《筛选法求素数》由会员分享,可在线阅读,更多相关《筛选法求素数(2页珍藏版)》请在金锄头文库上搜索。
1、数组是构造类型数据,指一组同类型数据组成的序列,用一个统一的数组名标识 这一组数据。用下标来只是数组中元素的序号。C语言中数组下标从0开始,定 义方位为:类型标示符 数组名元素个数。求素数的方法很多,本来采用经典算法一一eratasthenes筛选法,思路为:1、取最小的数2,并声明它是素数,同时筛去它及它的倍数。2、取未筛去数中最小的数,并声明它是素数,同时筛去它及它的倍数。3、重复步骤2至筛中无数,得到所有的素数。#include stdio.h/*范围*/#define M 200/*奇数的个数*/#define N (M+1)/2)void main(void) int i,j,aN;
2、a0 = 2;for(i = 1;i(N-1);i+)/*初始数组实现第一步筛选*/ai = 2*i+1;for(i = 1;i(N-1);i+)/* 第二部筛选 */if(ai!=0)for(j = i+1;jN;j+) if(aj%ai =0)/*倍数时置零晒去*/aj=0;printf(nThe primer are 2-%d:n,M);for(i=0,j=0;iN;i+)/* 显示得到素数 */ if(ai!=0) printf(%5d,ai);if(+j)%10=0)/* 十个数换行 */printf(n); getch();|n| x|运行结果:应 E:Win-TCProgramVcWorld一篷整1ch.exe9-13327171-13797260611917316061179371505113311150517 7 9 714949110739932 48391151371483911r 37911 e 3738 m11 irP21379 3727 e 11 hT