这道C程序题怎么编(提示:用数组编)

王朝知道·作者佚名  2012-06-18
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

1.用筛选法求100之内的素数.

2.用选

參考答案:

//下面是筛选法

#include <stdio.h>

int main()

{

int arr[101];

int mark[101];

int i, j, t;

for (i = 2; i < 101; i++)

{

arr[i] = i;

mark[i] = 1;

}

for (i = 2; i < 101;)

{

for (j = i + 1, t = arr[i]; j < 101; j++)

if (arr[j]%t == 0)

mark[j] = 0;

while ( ++i < 101 && mark[i] == 0);

}

for (i = 2; i < 101; i++)

if (mark[i])

printf("%d\t", arr[i]);

return 0;

}

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航