请教编程高手,题目要求在C++中求1000以内的素数。

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

我写了以下的代码,但运行结果是:1000以内的素数有:1,2,3, ——明显不对。特来求救,望高手指点一二,谢谢!

#include <iostream.h>

void main()

{

int a,i,leap=1;

cout<<"1000以内的素数有:";

for(a=1;a<=1000;a++)

{for(i=2;i<a;i++)

if(a%i==0) leap=0;

if(leap) cout<<a<<",";

}

}

參考答案:

#include <iostream.h>

void main()

{

int a,i,leap;

cout<<"1000以内的素数有:";

for(a=1;a<=1000;a++)

{

leap=1;//在每次重新判断一个数是否素数的时候leap要重置为1

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

if(a%i==0) leap=0;

if(leap) cout<<a<<",";

}

}

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