【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; }运行结果:心得体会:刚学时间复杂度要求编的简单小程序,不再是大一的时候编出来就很棒,而是在很多方面都有了更好更快的要求,其实这个题我也不知道这样是不是最简单= =
相关文章推荐
- 【C++】输出比输入数值小的所有素数(数据结构实验2)
- 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C/C++程序(链表)
- c++:输出小于1000的所有孪生素数
- C++ 第十二周任务-调用函数输出10000以内的所有素数
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 输入m,n,输出m,n之间所有的水仙花数(C++)
- 创建独立线程来输出小于或等于用户输入数的所有素数
- c++笔试题-输入n,输出对应的所有长度为n的二进制串
- P51 第17题 输出2-n之间的所有素数,n由键盘输入
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 素数回文——输出两整数之间所有既是回文数又是素数的数 C++实现
- 写一个程序输入一个数,输出小于这个数的所有素数
- java版本输入一个数,判断这个数值之内所有的素数
- 输入一个数n,编程计算输出1-n之间的所有素数之和
- 有一个数列(1)循环输出数列的值(2)求数列中所有数值的和(3)猜数游戏:从键盘中任意输入一个数据,判断数列中是否包含次数
- 输入一个偶数N,输出所有素数对之和等于N的素数对
- 第十一周项目6 (4)输入一个数,输出这个数以内的所有回文素数
- Java实现输入一个整数将该整数之前的所有素数输出出来
- X86_输入十进制,输出所有不大于该数的素数
- C++中的文件输入/输出