最新消息:网站支持在线创作,微信分享,请点击【创作中心】编辑作品。

C语言程序经典示例—-(11)利用数组求前n个质数

C 少儿编程 48浏览 0评论
C语言程序经典示例

C语言程序经典示例----(11)利用数组求前n个质数

#define N 50

main()

{

int primes[N];

int pc,m,k;

 

clrscr();

printf(“n The first %d prime numbers are:n”,N);

primes[0]=2;/*2是第一个质数*/

pc             =1;/*已有第一个质数*/

m               =3;/*被测试的数从3开始*/

while(pc<N)

{

/*调整m使它为下一个质数*/

k=0;

while(primes[k]*primes[k]<=m)

if(m%primes[k]==0)

{/*m是合数*/

m+=2;/*让m取下一个奇数*/

k=1;/*不必用primes[0]=2去测试m,所以k从一开始*/

}

else

k++;/*继续用下一个质数去测试*/

primes[pc++]=m;

m+=2;/*除2外,其余质数均是奇数*/

}

/*输出primes[0]至primes[pc-1]*/

for(k=0;k<pc;k++)

printf(“%4d”,primes[k]);

printf(“nn Press any key to quit…n “);

getch();

}

 

转自公众号:
南昌青少年编程

您必须 登录 才能发表评论!