//9_4.cpp
#include <iostream>
#include <iomanip>
#include "9_3.h"
using namespace std;

void main(void)
{
    Array<int>  A(10);	// 用來存放質(zhì)數(shù)的數(shù)組，初始狀態(tài)有10個元素。
    int n;	//質(zhì)數(shù)范圍的上限，運行時輸入
    int primecount = 0, i, j;
         
    cout << "Enter a value >= 2 as upper limit for prime numbers: ";
    cin >> n;
    
    A[primecount++] = 2;	// 2是一個質(zhì)數(shù)
    for(i = 3; i < n; i++)
    {
        // 如果質(zhì)數(shù)表滿了，便再申請分配10個元素的空間
        if (primecount == A.ListSize())
            A.Resize(primecount + 10);
        //大于2的偶數(shù)不是質(zhì)數(shù)，因此略過本次循環(huán)的后繼部分，進入下一次循環(huán)
        if (i % 2 == 0)
            continue;
        // 檢查3,5,7,...,i/2是否i的因子
        j = 3;
        while (j <= i/2 && i % j != 0)
            j += 2;
        // 若上述參數(shù)均不為i的因子,則i為質(zhì)數(shù)
        if (j > i/2)
            A[primecount++] = i;
    }

    for (i = 0; i < primecount; i++)	//輸出質(zhì)數(shù)
    {
        cout << setw(5) << A[i];
        if ((i+1) % 10 == 0)	//每輸出10個數(shù)換行一次
            cout << endl;
    } 
    cout << endl;
}