【C++】输出比输入数值小的所有素数（数据结构实验1）

来源：互联网发布：淘宝购物车不能结算编辑：程序博客网时间：2024/04/28 22:10

/* * 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;}

运行结果：

心得体会：

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

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

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

0 0