C++ÇóËØÊýÄÄÀï´íÁË°¡£®£®£®£®£®£®

©¬¨Ýai©‰‡†¶ù

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

Ëã·¨ÄÇÀï³ö´íÁË£¿¡¡Ã»Óз´Ó¦Ñ½£¡¡¡

Èý¿Å²ÐÑÀ

#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

Ç°Ò»¶ÎÓÖÌý˵ÇéÔµÈí¼þ¹«Ë¾µÄ²É¼¯Æ÷³öÀ´ÁË£¬¹À¼ÆÔÚÕâ¶ù×ö²âÊÔÄØ¡£