1013. 数素数 (20)
来源:互联网 发布:php空间搭建goagent 编辑:程序博客网 时间:2024/05/21 17:00
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include<stdio.h>#include<math.h>int main(){ int m,n,i,count=1,k=0; int prime[10000]; scanf("%d %d",&m,&n); for(i=2;count<=10000;i++){ if(IsPrime(i)){ prime[count]=i; count++; } } while(m<=n){ printf("%d",prime[m]); k++; if(m==n)break; if(k%10==0)printf("\n"); else printf(" "); m++; }}int IsPrime(int n){ int i; for(i=2;i<=sqrt(n);i++){ if(n%i==0)break; } if(i>sqrt(n))return 1; else 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)
- 深度优先搜索
- H3C Office 防火墙基本操作
- POJ 4049 Chess(博弈)
- iOS开发中邮箱,电话号码,身份证,密码,昵称正则表达式验证
- Linux命令行与Shell脚本编程[学习笔记1]
- 1013. 数素数 (20)
- app inventor开发日记(一)
- Java泛型详解
- 月度开销
- 各种LPXXSTR之间的互相转换
- Java bug记录
- The Graphics Pipeline and OpenGL
- css常用属性之字体属性
- 怎样下载Spring所依赖的AspectJ的jar包