和尚特烦恼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; }

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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 随后有...

cocos2d锤子打和尚

  • 2015-05-19 15:16
  • 6.78MB
  • 下载

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

随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,...

IT女孩特不烦恼---九月实习总结

对着岁月落笔,画出一场清风,那是最真的笑容       一溜烟的功夫,小编来实习Android已经四个月了,从刚开始的电商项目到现在的车段子项目,小编渐渐对这个曾经陌生的名字慢慢扭转变成熟悉的面孔,四...

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

丘比特的烦恼(Cupid.exe)   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并...

[BZOJ2539][CTSC2000][KM]丘比特的烦恼

[Problem Description]   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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