新微赢技术网

标题: 请高手出些练习题 [打印本页]

作者: （⿴羙‘妞 时间: 2009-11-6 01:48
标题: 请高手出些练习题
我是初学“数据库与算法”，刚刚把线性表的内容（顺序表﹑单链表）学完，想请高手出些练习算法的题~~~

作者: ═━灆涩━═ 时间: 2009-11-6 01:48
我新手，支持高手出练习题，我顺便出一题，我暂时也编不来，，把从1到100这间的质数列出来？如何编循环？

作者: 西山婉儿 时间: 2009-11-6 01:48
程序代码：
#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;
}
}
}
}

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

作者: 冰rose冰 时间: 2009-11-6 01:48
质数是只能被1和自己整除没有余数的数！但你运行的结果怎么把奇数全列出来了，证明这方法是错的

作者: ████ 时间: 2009-11-6 01:48
晕死了。，奇数不是也只能够被1和自己整除的吗？

作者: 欧阳天明 时间: 2009-11-6 01:48
对刚刚仔细看了一下，好像是错了。

作者: ゞ↘Μc总督 时间: 2009-11-6 01:48
同学，用C++的链表或顺序表怎样做呢？

作者: .嵿峜繌嗲﹖ 时间: 2009-11-6 01:48
以下是引用newCpp在2009-9-14 06:15的发言：

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

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

作者: isly‖ 时间: 2009-11-6 01:48
那代码还是有问题的，具体改了哪我也记不清了，还是自己看了。
#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;
}

作者: 丑剑客 时间: 2009-11-6 01:48
那代码还是有问题的，具体改了哪我也记不清了，还是自己看了。
#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;
}

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