【C++】輸出比輸入數值小的所有素數（數據結構實驗1）

/*
 * Copyright (c) 2013, 煙臺大學計算機學院
 * All rights reserved.
 * 作    者：  沈遠宏
 * 完成日期：2014 年 05月13日
 * 版 本 號：v1.0
 * 問題描述：/*
 * Copyright (c) 2013, 煙臺大學計算機學院
 * All rights reserved.
 * 作    者：  沈遠宏
 * 完成日期：2014 年 05月13日
 * 版 本 號：v1.0
 * 問題描述：去除str中的特定字符c(空格)，結果保存到原字符串中(用數組名做形參)，
 * 輸出：/*
 * Copyright (c) 2013, 煙臺大學計算機學院
 * All rights reserved.
 * 作    者：  沈遠宏
 * 完成日期：2014 年 05月13日
 * 版 本 號：v1.0
 * 問題描述：去除str中的特定字符c(空格)，結果保存到原字符串中(用數組名做形參)，要求每輸出10個數便自動換行
 * 輸出：去除空格後的字符串
*/
#include <iostream>
#include <Cmath>
using namespace std;
int judge(int n);
int main()
{
    int n;
    int t=0;
    cout << "輸入任意一個大於2的整數:" << endl;
    cin>>n;
    for(int i=2; i<=n; ++i)
    {
        if (judge(i)!=0)
        {
            cout<<i<<"\t";
            t++;
            if(t%10==0)
            {
                cout<<endl;
            }
        }
    }
    return 0;
}
int judge(int n)
{
    for(int i=2; i<=sqrt(n); i++)
    {
        if((n%i)==0)
        {
            return 0;
            break;
        }
    }
    return n;
}

 

 

運行結果：

心得體會：

剛學時間複雜度要求編的簡單小程序，

不再是大一的時候編出來就很棒，而是在很多方面都有了更好更快的要求，

其實這個題我也不知道這樣是不是最簡單= =