新微赢技术网

标题: 菜鸟学c++求助。。 [打印本页]

作者: 芙蓉泣露 时间: 2009-11-3 04:14
标题: 菜鸟学c++求助。。
输出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;
}
}

作者: 藤蘿下的陽光 时间: 2009-11-3 04:14
一般验证n是否素数的方法是，用n对2～i取余操作，其中n=i*i。

作者: 边走边看 时间: 2009-11-3 04:14
#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;
}

作者: ︶ㄣ帅々︷` 时间: 2009-11-3 04:14
语法是没错
可整个判断过程压根就不对啊，比如说2，你从a＝3开始
更何况，第二个while一个数都输出不了，按你这个初始条件r就等不了0啊

楼上给的就是了哦

作者: 逊一 时间: 2009-11-3 04:14
如2楼所说，只需要判断到n的1/2次方即可

作者: 々無極風嘯々 时间: 2009-11-3 04:14
谢谢楼上的各位。

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)