1. 程式人生 > >第十一週 專案六:輸出1000以內的所有素數

第十一週 專案六:輸出1000以內的所有素數

問題及程式碼:

/*
* Copyright (c) 2014, 煙臺大學計算機學院
* All rights reserved.
* 檔名稱:Project4.cpp
* 作    者:李楠
* 完成日期:2014年11月7日
* 版 本 號:v1.0
*
* 問題描述:編制一個返回值為bool型的函式isPrimer(),用於輸出1000以內的素數(是素數返回true,否則false),自編main函式用於測試;
* 輸入描述:一個整數
* 程式輸出:略
*/
#include <iostream>
using namespace std;
bool isPrimer(int n);
int reverse(int x);
int main()
{
    int p,j;
    p=1000;
    cout<<"1000以內的素數有:"<<endl;
    for(j=2;j<=p;++j)
        {
          if(isPrimer(j))
          cout<<j<<endl;
        }
    return 0;
}
bool isPrimer(int n)
{
    int l,i;
    bool isprimer=true;
    for(i=2;i<n;++i)
    {
        l=n%i;
        if(l==0)
        {
            isprimer=false;
            break;
        }
    }
    return isprimer;
}

執行結果:

知識點總結:

判斷是否為素數的程式已經完成了,只要改變主函式就能輸出1000以內的素數啦~

學習心得:

在知識的基礎上增加知識,就會出現不一樣的知識~我天 也太拗口了+_+