和尚特烦恼2——第几个素数

原创 2015年11月17日 22:50:08

Description

和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1,然后依次增加。施主要要求和尚迅速回答出对应编号的素数。

Input

输入数据有多组,首先输入一个整数n(n<100),表示测试数据的组数。然后有n个正整数m(m<10000).

Output

对于每个正整数编号,输出对应的素数。每个输出占一行

Sample Input

3
1
2
3

Sample Output

2
3

5

源代码:

#include<stdio.h> #include<math.h> int f(int n) { if(n==2) return 1; int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { int N,x,i; scanf("%d",&N); while(N--) { int n; scanf("%d",&n); for(i=2,x=0;x!=n;i++) { if(f(i)==1) x++; else continue; } printf("%d\n",i-1); } return 0; }

zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)

1776: 和尚特烦恼2——第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 261  Solved: 98 SubmitStatu...

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(我的水题之路——加i个d后的第几个素数)

Dirichlet's Theorem on Arithmetic Progressions Time Limit: 1000MS   Memory Limit: 65536K ...

回溯法2——和尚挑水

题目: 和尚挑水 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表: 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; ...

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法       基本概述        蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡罗方...

我排第几个——康托展开

描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有...

区间素数个数 树状数组 HIT 1867 经理的烦恼

http://acm.hit.edu.cn/hoj/problem/view?id=1867 经理的烦恼   Source : HCPC 2005 Sprin...

NYOJ-487月老的烦恼(1)类似于素数筛法一样的打表及一种筛法核心代码。。

月老的烦恼(1) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边...

【HOJ1867】经理的烦恼-区间求和+判素数

【HOJ1867】经理的烦恼-区间求和+判素数

cocos2d锤子打和尚

  • 2015年05月19日 15:16
  • 6.78MB
  • 下载

【二分图匹配】【CSTC2000】丘比特的烦恼

随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:和尚特烦恼2——第几个素数
举报原因:
原因补充:

(最多只允许输入30个字)