菜鸟学c++求助。。

janevans 发布于 2008-03-06 00:51， 883 次点击

输出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;
}
}

5 回复

lonmaor2008-03-06 10:07

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

tszhao2008-03-06 12:47

#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;
}

geminiroy2008-03-06 17:13

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

楼上给的就是了哦

[[it] 本帖最后由 geminiroy 于 2008-3-6 17:14 编辑 [/it]]

aipb20072008-03-06 19:12

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

janevans2008-03-08 22:49

谢谢楼上的各位。