SDUT-1137 C/C++练习7---求某个范围内的所有素数
来源:互联网 发布:linux下网络配置文件 编辑:程序博客网 时间:2024/04/29 18:11
C/C++练习7---求某个范围内的所有素数
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
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
Code
#include<stdio.h> #include<math.h> int main() { int i,j,n,count; scanf("%d",&n); count=0; for(i=2; i<=n; i++) { for(j=2; j<=sqrt(i); j++) { if(i%j==0) break; } if(j>sqrt(i)) { count++; printf("%d ",i); if(count%10==0) printf("\n"); } } return 0; }
阅读全文
0 0
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数 (sdut oj)
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 求某个正整数范围内的所有素数
- 求某个范围内的所有素数
- C语言求给定范围内的所有素数
- 烟大OJ.求某个范围内的所有素数
- 求某个范围内的所有素数(内含埃氏筛法
- 求某个数范围内的素数个数
- 求指定范围内的所有素数
- 求N范围内的所有素数
- 求范围内的素数
- 【c语言】判断某个区间所有的数谁是素数
- 筛选法求N范围内的所有素数
- 用c程序筛选范围内的素数
- spring mvc4.2与spring-session整合后的跨域配置
- 区间估计的应用:误码率的估算、VaR的估算
- Tools
- java工厂模式
- 【Linux】mysleep函数---普通版本与规避竞态条件版本
- SDUT-1137 C/C++练习7---求某个范围内的所有素数
- 迁移学习:经典算法解析
- tf.nn.rnn_cell.BasicRNNCell函数的用法
- ros与V-rep联合使用血泪教训(ROS学习笔记四)
- LLVM & Clang
- org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read
- 2自定义View系列课程学习笔记——之Scroller和ViewDragHelper
- 其他没有转载的内容.各种小知识点
- JS使用ajax异步处理json响应数据