c++:输出1~100的质数

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

我是这么编的,但是每个质数要输出好几次,希望帮忙在这个基础上改一下

#include<iostream>

using namespace std;

int main()

{for(int i=1;i<=100;i++)

for(int j=2;j<=i;j++)

if(i!=j&&i%j==0)

break;

else cout<<i;}

參考答案:

#include<iostream>

using namespace std;

int main()

{

int i, j;

for(i=1;i<=100;i++) {

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

if(i!=j&&i%j==0)

break;

if(i == j) cout<<i<<endl;

}

system("pause");

}

事实上不建议这样写for(j=2;j<i;j++) ==>sqrt(i) 这样的算法更有效

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