PAT 数素数
来源:互联网 发布:编程语言排行榜2016 7 编辑:程序博客网 时间:2024/06/05 15:25
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出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>const int maxn = 10002;int prime[maxn];void init(){int k = 1;int flag = 1;for(int i = 2;k <= 10000;i++){flag = 1;for (int j = 2; j * j <= i; ++j){if(i % j == 0){flag = 0;break;}}if(flag)prime[k++] = i;}}int main(){init();int m,n;scanf("%d%d",&m,&n);int s = 0;for(int i = m;i < n;i++){s++;if(s < 10)printf("%d ",prime[i]);else{printf("%d\n",prime[i]);s = 0;}}printf("%d\n",prime[n]);}
0 0
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 1013 数素数
- PAT 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 数素数
- PAT 1013. 数素数
- pat 乙级 数素数
- PAT练习-数素数
- PAT 1013. 数素数
- PAT 1013数素数
- PAT B1013.数素数
- PAT 1013 数素数
- Pat 数素数(20)
- PAT 1013. 数素数
- ZJU PAT 1013 数素数
- 重新上路
- springmvc中@responseBody 返回json格式以及中文乱码问题的解决
- Mac下安装mysql5.7 完整步骤以及 Mac平台重新设置MySQL的root密码等问题汇总
- Java 内存模型及GC原理
- Android apk 加密之 加壳技术
- PAT 数素数
- StringUtils详解
- Appium简明教程
- Mongodb源码分析--Replication之OpLog
- Eclipse不能加载Maven Dependencies的处理
- 第一行代码第二版--第一章
- 典型粒子群优化算法(particle swarm optimization,PSO)
- VC 点击右键 添加菜单 onContextMenu
- Queue的几种容器