新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › 菜鸟学c++求助。。

查看: 736|回复: 5

菜鸟学c++求助。。

[复制链接]

芙蓉泣露

电梯直达

1^#

发表于 2009-11-3 04:14:27 | 只看该作者回帖奖励

|正序浏览 |阅读模式

输出100以内质数，源代码如下。。错在哪了？请指教一下。。谢谢。。

#include <iostream.h>
void main()
{ int a=3,b=2,r=1;
while (a<100)
{
while (a>b)
{
r=a%b;
if (r=0) {cout<<a<<endl;}else{b=b+1;}
}
a=a+1;
}
}

收藏0

使用道具举报

々無極風嘯々

6^#

发表于 2009-11-3 04:14:32 | 只看该作者

谢谢楼上的各位。

回复支持反对

使用道具举报

逊一

5^#

发表于 2009-11-3 04:14:31 | 只看该作者

如2楼所说，只需要判断到n的1/2次方即可

回复支持反对

使用道具举报

︶ㄣ帅々︷`

4^#

发表于 2009-11-3 04:14:30 | 只看该作者

语法是没错
可整个判断过程压根就不对啊，比如说2，你从a＝3开始
更何况，第二个while一个数都输出不了，按你这个初始条件r就等不了0啊

楼上给的就是了哦

回复支持反对

使用道具举报

边走边看

3^#

发表于 2009-11-3 04:14:29 | 只看该作者

#include <iostream>
using namespace std;
int main()
{
int i,j;
int flag;
for(i=2;i!=100;++i)
{
      flag=1;
      for(j=2;j!=i;++j)
         if(i%j==0)
         {
            flag=0;
         }
      if(flag)
         cout<<i<<" ";
}
return 0;
}

回复支持反对

使用道具举报

藤蘿下的陽光

2^#

发表于 2009-11-3 04:14:28 | 只看该作者

一般验证n是否素数的方法是，用n对2～i取余操作，其中n=i*i。

回复支持反对

使用道具举报

返回列表

		自动登录	找回密码
密码			注册