您的位置:首页 > 理论基础 > 数据结构算法

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

2014-09-04 16:14 127 查看
/*
* 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;
}
运行结果:心得体会:刚学时间复杂度要求编的简单小程序,不再是大一的时候编出来就很棒,而是在很多方面都有了更好更快的要求,其实这个题我也不知道这样是不是最简单= =

                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐