请高手出些练习题 - 编程论坛

#2

智奇CC2009-09-12 23:23

我新手，支持高手出练习题，我顺便出一题，我暂时也编不来，，把从1到100这间的质数列出来？如何编循环？

#3

newCpp2009-09-13 16:00

程序代码：

#include<iostream>
using namespace std;
int main()
{
int j[100];
for(int h=1;h<100;h++)
{
for(int i=2;i<=h;h++)
if(h%i==0)
{
}
else
{
    cout<<h<<"是素数"<<endl;
    if(h>100)
    {
        break;
    }
}
}
}

我刚刚百度了一下，不知道这个算不算，百度上说质数就是素数，所以
我套用了一下书上的求素数的例子，因为我也菜鸟，对于求这些东西只能够用这些本办法了！！
高手看一下下有没有写错了！！

#4

智奇CC2009-09-13 22:06

质数是只能被1和自己整除没有余数的数！但你运行的结果怎么把奇数全列出来了，证明这方法是错的

#5

newCpp2009-09-14 06:15

晕死了。，奇数不是也只能够被1和自己整除的吗？

#6

newCpp2009-09-14 06:17

对刚刚仔细看了一下，好像是错了。

#7

缘缘和珠珠2009-09-14 19:58

回复 3楼 newCpp

同学，用C++的链表或顺序表怎样做呢？

#8

智奇CC2009-09-14 21:24

以下是引用newCpp在2009-9-14 06:15的发言：

晕死了。，奇数不是也只能够被1和自己整除的吗？

不是吧，奇数你也分不清？

#9

choco10242009-09-14 22:41

回复 3楼 newCpp

那代码还是有问题的，具体改了哪我也记不清了，还是自己看了。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    for(int h=1;h<100;h++)
    {
        for(int i=2;i<=sqrt(h);i++)
        {
            if(h%i==0)
            {
                break;    //这里一点小问题
            }
        }
        if(i > sqrt(h))
        {
            cout<<h<<"是素数"<<endl;
        }

    }
    return 0;
}

#10

choco10242009-09-14 22:42

回复 3楼 newCpp

那代码还是有问题的，具体改了哪我也记不清了，还是自己看了。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    for(int h=1;h<100;h++)
    {
        for(int i=2;i<=sqrt(h);i++)
        {
            if(h%i==0)
            {
                break;    //这里一点小问题
            }
        }
        if(i > sqrt(h))
        {
            cout<<h<<"是素数"<<endl;
        }

    }
    return 0;
}