//10_1.cpp
#include <iostream>
#include <iomanip>
#include <vector>	//包含向量容器頭文件
using namespace std ;
void main(void)
{    
    vector<int>  A(10);	// 用來存放質(zhì)數(shù)的向量，初始狀態(tài)有10個(gè)元素。
    int n;	//質(zhì)數(shù)范圍的上限，運(yùn)行時(shí)輸入
    int primecount = 0, i, j;
    cout << "Enter a value >= 2 as upper limit for prime numbers: ";
    cin >> n;
    A[primecount++] = 2;	// 2是一個(gè)質(zhì)數(shù)
    for(i = 3; i < n; i++)
    {
        if (primecount == A.size())	// 如果質(zhì)數(shù)表已滿，則再申請(qǐng)10個(gè)元素的空間
            A.resize(primecount + 10); 
        if (i % 2 == 0)	//大于2的偶數(shù)不是質(zhì)數(shù)，因此略過本次循環(huán)的后繼部分
            continue;
        // 檢查3,5,7,...,i/2是否i的因子
        j = 3;
        while (j <= i/2 && i % j != 0)
            j += 2;        

        if (j > i/2)	// 若上述參數(shù)均不為i的因子,則i為質(zhì)數(shù)
            A[primecount++] = i;
    }
    for (i = 0; i < primecount; i++)	//輸出質(zhì)數(shù)
    {
        cout << setw(5) << A[i]; 
        if ((i+1) % 10 == 0)	//每輸出10個(gè)數(shù)換行一次
            cout << endl;
    } 
    cout << endl;
}