素数(质数) 3
来源:互联网 发布:c mfc编程 编辑:程序博客网 时间:2024/05/19 07:10
/*
题目1040:Prime Number
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
3
7
样例输出:
5
17
*/
#include <stdio.h>
#define max 1000000 //必须6个0否则wrong answer
int prime[max+1];
int primesize;
bool mark[max+1];
void init(){
int i,j;
for(i=1;i<=max;i++)
mark[i] = false;
primesize=0;
for(i=2;i<=max;i++){
if(mark[i] == true) continue;//非素数
prime[primesize++]=i;
//不能使用i*i,否则int越界
for(j=2*i;j<=max;j+=i)
mark[j]=true;
}
}
int main(){
init();
int n;
while(scanf("%d",&n) != EOF)
printf("%d\n",prime[n-1]);
return 0;
}
题目1040:Prime Number
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
3
7
样例输出:
5
17
*/
#include <stdio.h>
#define max 1000000 //必须6个0否则wrong answer
int prime[max+1];
int primesize;
bool mark[max+1];
void init(){
int i,j;
for(i=1;i<=max;i++)
mark[i] = false;
primesize=0;
for(i=2;i<=max;i++){
if(mark[i] == true) continue;//非素数
prime[primesize++]=i;
//不能使用i*i,否则int越界
for(j=2*i;j<=max;j+=i)
mark[j]=true;
}
}
int main(){
init();
int n;
while(scanf("%d",&n) != EOF)
printf("%d\n",prime[n-1]);
return 0;
}
0 0
- 素数(质数) 3
- 打印质数(素数)
- 求质数(素数)
- 素数(质数) 1
- 素数(质数) 2
- 素数(质数)4
- 判断素数(质数)
- 素数(质数)
- 判断素数(质数)
- 判素数(质数)
- 素数(质数)问题
- 找素数(质数)算法
- 质数(素数)判定算法
- C#找质数(素数)
- 求素数(质数)算法
- 求范围内质数(素数)
- 素数(质数)判断方法
- 质数 素数
- XBRL Streaming Extension 大文件处理方案
- 二、MongoDB的高级查询(聚合、游标、管道、索引)
- lucene各版本jar包下载地址
- ___73__OleDbDataAdapter读取Access数据__到DataSet中来
- 数据库存储过程
- 素数(质数) 3
- Xcode 【错误:duplicate symbol _OBJC_METACLASS_$_类名 in:】
- bzoj3589 动态树
- gulp 备注资料
- ListView滑动过程中禁止加载图片
- linux常用命令
- 记不住就存下来---- HTML 5 头部和元信息
- 访问者模式Visitor
- UITableView上的UITextField防止被键盘遮挡