【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;
}

 

 

运行结果：

心得体会：

刚学时间复杂度要求编的简单小程序，

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

其实这个题我也不知道这样是不是最简单= =