1013. 数素数 (20)
来源:互联网 发布:php 数组按某一值排序 编辑:程序博客网 时间:2024/06/06 05:45
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include<stdio.h>#include<math.h>#include<Windows.h>int isPrime(int x){int ret = 1;for (int i = 2;i<=sqrt(x);i++){if (x%i == 0){ret = 0;break;}}return ret;}
int main(){int M ,N;scanf_s("%d %d", &M, &N);int prime[10001] = { 0 };int i = 1;int x = 1;int cnt=0;//cnt为素数位置do{x++;//x为任意数if (isPrime(x) == 1){cnt++;//cnt为素数位置prime[i] = x;//prime[0]==0;//prime[1]=1;把素数x存在数组里i++;}} while (cnt < N);//cnt为素数位置int count = 0;for (cnt = M;cnt <= N;cnt++){printf("%d", prime[cnt]);if (((cnt - M + 1) % 10 != 0)&&cnt<N)printf(" ");if ((cnt - M+1) % 10 == 0)printf("\n");}system("pause");return 0;}
阅读全文
0 0
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- js 事件 一
- 历数2013年优秀的开源游戏引擎与开源游戏项目
- Java并发测试与Apache ab测试
- 二进制转换为八进制或十六进制
- jQuery 7 关于css操作
- 1013. 数素数 (20)
- 《深入理解java虚拟机》学习笔记4——Java虚拟机垃圾收集器
- RecyclerView的使用<注:ListView与GridView 的升级版>
- java中的反射机制
- 平常水题
- Struts2 源码分析
- 数据压缩实验四
- SVM的matlab实现——CVX工具箱应用
- bzoj 3112: [Zjoi2013]防守战线 单纯形