资源预览内容
第1页 / 共2页
第2页 / 共2页
亲,该文档总共2页全部预览完了,如果喜欢就下载吧!
资源描述
数组是构造类型数据,指一组同类型数据组成的序列,用一个统一的数组名标识 这一组数据。用下标来只是数组中元素的序号。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;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|www.vcworid.net运行结果:应 E:Win-TCProgramVcWorld一篷整1ch.exe9-13327171-13797260611917316061179371505113311150517 7 9 714949110739932 48391151371483911r 37911 e 3738 m11 irP21379 3727 e 11 hT
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号