题目1040:Prime Number
来源:互联网 发布:php工程师个人介绍 编辑:程序博客网 时间:2024/04/28 16:03
http://ac.jobdu.com/problem.php?pid=1040
#include<stdio.h>
#include<math.h>
int a[200005];
void initial()
{
long int i;
int j,count=2;
a[1]=2; a[2]=3;
for(i=4;i<200000;i++){
for(j=2;j<=sqrt(i);j++){ // 第10000个素数是104729,所以要注意求素数的方法,这里用的是sqrt(i)
if(i%j==0) break;
}
if(j>sqrt(i)){
count++;
a[count]=i;
}
}
}
int main()
{
int i,n;
initial();
while(scanf("%d",&n)!=EOF){
printf("%d\n",a[n]);
}
system("pause");
return 0;
}
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 52-题目1040:Prime Number
- 【九度】题目1040:Prime Number
- 九度题目1040Prime Number
- 九度 oj 题目1040:Prime Number
- 九度OJ题目1040:Prime Number
- 九度 题目1040:Prime Number
- 九度题目1040:Prime Number
- 开发人员眼中最好的代码编辑器
- 2013蓝桥杯 错误票据 解题方法及代码
- 百度推广资质收取要求
- html札记一
- Android 开发50例源码
- 题目1040:Prime Number
- 《java数据结构》输出循环矩阵
- UVALive 3027 Corporative Network
- Windows程序设计基础知识
- Android反编译实战(1)
- Protocol Buffer Basics: C++
- Java设计模式-图解-附代码
- 一步一步学习Ubuntu之Vim篇
- PCI 总线枚举