10_1.cpp

清华大学郑莉《C++语言程序设计》课件、C++教材源代码、实验参考程序全集

//10_1.cpp
#include <iostream>
#include <iomanip>
#include <vector>	//包含向量容器头文件
using namespace std ;
int main()
{    
    vector<int>  A(10);	// 用来存放质数的向量，初始状态有10个元素。
    int n;	//质数范围的上限，运行时输入
    int primecount = 0, i, j;
    cout << "Enter a value >= 2 as upper limit for prime numbers: ";
    cin >> n;
    A[primecount++] = 2;	// 2是一个质数
    for(i = 3; i < n; i++)
    {
        if (primecount == A.size())	// 如果质数表已满，则再申请10个元素的空间
            A.resize(primecount + 10); 
        if (i % 2 == 0)	//大于2的偶数不是质数，因此略过本次循环的后继部分
            continue;
        // 检查3,5,7,...,i/2是否i的因子
        j = 3;
        while (j <= i/2 && i % j != 0)
            j += 2;        

        if (j > i/2)	// 若上述参数均不为i的因子,则i为质数
            A[primecount++] = i;
    }
    for (i = 0; i < primecount; i++)	//输出质数
    {
        cout << setw(5) << A[i]; 
        if ((i+1) % 10 == 0)	//每输出10个数换行一次
            cout << endl;
    } 
    cout << endl;
}