使用STL中的容器vector，求N以内的…

// FindPrime.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include <iostream> //io控制流头文件

#include <iomanip>

#include <vector>

#include <windows.h>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

vector A(10);//创建可存储10个int型数据的容器

int n; //定义变量n用于存储输入值N

int primeCount = 0,i,j;

cout<<"Enter a value >= 2 as upper limit:";

cin>>n;

A[primeCount++] = 2;

for(i = 3;i<=n;i++)

{

if(primeCount >= A.size()) //当容器已满则重新设置向量容器大小

{

A.resize(primeCount+10);

}

if(i%2==0)   // 被2整除的都不是质数

continue;

for(j = 3;j<=i/2&&i%j!=0;j+=2) ; //简单判断i是否含有任一奇数因子

if(j>i/2)   //i为质数

A[primeCount++] = i;

}//for_求质数

for(i = 0;i

{

cout<<setw(5)<<A[i];

if((i+1)==0)

cout<<endl;

}//for_output

Sleep(3000);

return 0;

}