C/C++练习7---求某个范围内的所有素数
来源:互联网 发布:js弹出窗口居中 编辑:程序博客网 时间:2024/06/04 18:43
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;}
阅读全文
0 0
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数 (sdut oj)
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- 求某个正整数范围内的所有素数
- 求某个范围内的所有素数
- C语言求给定范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 烟大OJ.求某个范围内的所有素数
- 求某个范围内的所有素数(内含埃氏筛法
- 求某个数范围内的素数个数
- 求指定范围内的所有素数
- 求N范围内的所有素数
- 求范围内的素数
- 【c语言】判断某个区间所有的数谁是素数
- 筛选法求N范围内的所有素数
- 用c程序筛选范围内的素数
- 如何扛住1.8亿/秒的双11数据洪峰?
- 【微服务架构】SpringCloud之Feign(五)
- Angular @Input() @Output()
- Spark2.2 DAGScheduler源码分析[stage划分算法源码剖析]
- Mybatis+mysql之insert返回主键id
- C/C++练习7---求某个范围内的所有素数
- 剑指offer每日一刷-2017年11月24日(补2017年11月23日)
- linux系统上搭建Hadoop2.6分布式集群
- matlab-插值
- android retrofit 获取post请求参数值
- Sinequa扩展其AI技术以缩小大型企业之间的数字鸿沟
- Lintcode162 Set Matrix Zeroes solution 题解
- 红黑树 修复
- 数据库保护