c语言课后习题

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

题目:将100~200之间的素数输出。

怎么做哦,请教大家,不只是过程最重要的是能一步步分析,万谢

參考答案:

小素数求法都是差不多的,列个数组,排除所有合数就行

#include <stdio.h>

int main(){

int prim20[8]={2,3,5,7,11,13,17,19};// 所有20以内的素数

static int prim[100];// 标记100-199之间的数

int n, i;

for (i = 0; i < 8; i++) // 对 prim20 的成员遍历

{

n = 0; while(n<100) n+=prim20[i]; // 略过100以内的倍数

do{ prim[n]=1; n+=prim20[i]; } while(n<200); // 标记倍数

}

// 输出素数

for (i = 0; i < 100; i++)

if(prim[i]==0) printf("%d", 100+i);

}

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