C++求素数哪里错了啊．．．．．．

[复制链接]

┈ㄝai〾噯儿

电梯直达

1^#

发表于 2009-11-2 02:39:22 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

#include <iomanip>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector <int> num;
vector <int> sentence;
typedef vector<int>::iterator lter;
lter beg;
int i=0 ,j=0;
for (i=2;i<300;i++)
{
num[i] = i;
}
for(i=2; i<300;i++)
{
for (beg = num.begin(); beg != num.end();++beg)
{
if (*beg%num[i]==0)
sentence.erase(beg);
else
num[i]= *beg;
}
}
for(i=2;i<300;i++)
cout << num[i]<<endl;
return 0;
}

算法那里出错了？　没有反应呀！　

收藏0

使用道具举报

三颗残牙

2^#

发表于 2009-11-2 02:39:29 | 只看该作者

#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int> prime(301,1);
for(int i=2; i<18; i++)
if(vector[i])
for(int j=i; j*i<301; j++)
vector[j*i]=0;
for(int i=2; i<301; i++)
if(vector[i]) cout<<i<<endl;
}

回复支持反对

使用道具举报

cheng9525

3^#

发表于 2009-11-3 20:05:07 | 只看该作者

前一段又听说情缘软件公司的采集器出来了，估计在这儿做测试呢。

回复支持反对

使用道具举报

返回列表

GMT+8, 2024-11-18 15:52 , Processed in 0.136871 second(s), 12 queries , Gzip On, Memcache On.

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

C++求素数哪里错了啊．．．．．．

浏览过的版块