阅读以下说明和C程序，填充程序中的空缺。
[说明]
埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是：先把N个自然数按次序排列起来，1不是素数，也不是合数，要划去；2是素数，取出2(输出)，然后将2的倍数都划去；剩下的数中最小者为3，3是素数，取出3(输出)，再把3的倍数都划去；剩下的数中最小者为5，5是素数(输出)，再把5的倍数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过N的全部质数。
下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素sieve[i](i＞0)的下标i对应自然数i，sieve[i]的值为1/0分别表示i在/不在序列中，也就是将i划去(去掉)时，就将sieve[i]设置为0。
[C程序]
#include ＜stdio.h＞
#define N 10000
int main（　）

char sieve[N+1]=(0);
int i=0,k;
/*初始时2～N都放入sieve数组*/
for(i=2;______;i++)
sieve[i]=1;
for(k=2;;)
/*找出剩下的数中最小者并用K表示*/
for(;k＜N+1＆＆sieve[k]==0;______);
if(______) break;
print("%d/t",k); /*输出素数*/
/*从sieve中去掉k及其倍数*/
for(i=k;i＜N+1;i=______)
______;
return 0;
/*end of main*/

题库:初级程序员 类型:填空题 时间:2017-07-03 11:59:32 免费下载:《填空集》Word试卷

阅读以下说明和C程序，填充程序中的空缺。
[说明]
埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是：先把N个自然数按次序排列起来，1不是素数，也不是合数，要划去；2是素数，取出2(输出)，然后将2的倍数都划去；剩下的数中最小者为3，3是素数，取出3(输出)，再把3的倍数都划去；剩下的数中最小者为5，5是素数(输出)，再把5的倍数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，每次从序列中取出的最小数构成的序列就是不超过N的全部质数。
下面的程序实现埃拉托斯特尼筛法求素数，其中，数组元素sieve[i](i＞0)的下标i对应自然数i，sieve[i]的值为1/0分别表示i在/不在序列中，也就是将i划去(去掉)时，就将sieve[i]设置为0。
[C程序]
#include ＜stdio.h＞
#define N 10000
int main（　）

char sieve[N+1]=(0);
int i=0,k;
/*初始时2～N都放入sieve数组*/
for(i=2;______;i++)
sieve[i]=1;
for(k=2;;)
/*找出剩下的数中最小者并用K表示*/
for(;k＜N+1＆＆sieve[k]==0;______);
if(______) break;
print("%d/t",k); /*输出素数*/
/*从sieve中去掉k及其倍数*/
for(i=k;i＜N+1;i=______)
______;
return 0;
/*end of main*/

本题关键词:工程说明,说明,工程清单总说明,照明设备施工程序,新斯的明中毒,税收立法程序,普尼拉明,程序,说明书,溴吡斯的明;