C/C++练习7---求某个范围内的所有素数 (sdut oj)
2017-01-25 17:13
375 查看
C/C++练习7---求某个范围内的所有素数
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
求小于n的所有素数,按照每行10个显示出来。
Input
输入整数n(n<10000)。
Output
每行10个依次输出n以内的所有素数。如果一行有10个素数,每个素数后面都有一个空格,包括每行最后一个素数。
Example Input
100
Example Output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Hint
Author
参考代码
#include <stdio.h> int main() { int n; int i; int temp; int a = 0; scanf("%d",&n); for(i = 2; i <= n; i++) { if(i == 2) { printf("%d ",i); a++; } else { for(temp = 2; temp < i; temp++) { if(i % temp == 0) { break; } } if(i == temp) { printf("%d ",i); a++; if(a%10==0) printf("\n"); } } } return 0; }
相关文章推荐
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 4.C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- C++练习之 素数系列(判断单个数是否为素数,输出一定范围的素数,循环判断素数)
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 用c++建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。
- Java编程练习系列一:获取给定范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- c++ 依次存放在指定范围内求出的所有素数
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- 在给定的区间范围内找出所有素数能构成的最大的等差数列(即等差数列包含的素数个数最多)
- 求某个正整数范围内的所有素数
- 十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
- C primer plus 第七章 练习9: 编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数