PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
来源:互联网 发布:linux开发环境 编辑:程序博客网 时间:2024/05/16 03:56
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令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>int isPrime(int x);int main(){int M,N,i=1,l=1,cnt=0,count=1;int primes[10001]={0};scanf("%d %d",&M,&N);do{i++;if(isPrime(i)){primes[l]=i;l++;cnt++;}}while(cnt<N);for(i=M;i<N+1;i++){printf("%d",primes[i]);cnt++;if(count%10==0){printf("\n",primes[i]);count++;}else if(count!=N-M+1){printf(" ");count++;}}return 0;}int isPrime(int x){int ret = 1;int i;for(i=2;i<=sqrt(x);i++){if(x%i==0){ret = 0;break;}}return ret;}
0 0
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文) 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013数素数 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- PAT (Basic Level) Practise (中文)1002. 写出这个数 (20) C语言
- PAT (Basic Level) Practise (中文)1023. 组个最小数 (20)C语言
- PAT (Basic Level) Practise (中文) 1064. 朋友数(20)
- PAT (Basic Level) Practise (中文)1064. 朋友数(20)
- PAT (Basic Level) Practise (中文)1044. 火星数字(20) C语言
- PAT (Basic Level) Practise (中文)1022. D进制的A+B (20) C语言
- PAT (Basic Level) Practise (中文)1003. 我要通过!(20) C语言
- PAT (Basic Level) Practise (中文)1024. 科学计数法 (20) C语言
- PAT (Basic Level) Practise (中文)1004. 成绩排名 (20) C语言
- PAT (Basic Level) Practise (中文)1008. 数组元素循环右移问题 (20) C语言
- PAT (Basic Level) Practise (中文)1012. 数字分类 (20) C语言
- django框架使用angular js入门
- android中的文本框
- java代码的编译和执行过程
- ora-00054
- HDU2112——HDU Today(map容器+spfa)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- 很多公共平台创建应用都需要应用签名,比如微信支付宝等,这里提供一个手机获取应用签名的方法
- MyBatis的动态SQL详解
- OC学习笔记之@synthesize
- 交互设计三大法则
- QAtomicInt Memory Ordering
- PAT (Basic Level) Practise (中文)1017. A除以B (20) C语言
- uva 11082 Matrix Decompressing (最大流)
- OC学习笔记之autorelease