C/C++练习7---求某个范围内的所有素数
2017-11-24 17:22
204 查看
C/C++练习7—求某个范围内的所有素数
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
代码:
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int i, n, j, count = 0; scanf("%d", &n); for(i = 2; i <= n; i++) { for(j = 2; j <= sqrt(i); j++) { if(i % j == 0) { break; } } if(j > sqrt(i)) { printf("%d ", i); count++; if(count % 10 == 0) { printf("\n"); } } } return 0; }
相关文章推荐
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数 (sdut oj)
- 4.C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- 用c++建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- c++ 依次存放在指定范围内求出的所有素数
- Java编程练习系列一:获取给定范围内的所有素数
- C++练习之 素数系列(判断单个数是否为素数,输出一定范围的素数,循环判断素数)
- 使用java代码实现求某个范围内的所有素数
- 寻找0-2^32-1范围内所有的素数
- C/C++编程小练习 计算10亿之内的素数和(合数筛选算法实现)
- 素数回文——输出两整数之间所有既是回文数又是素数的数 C++实现
- 4.求某个范围内的所有素数