关闭

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

标签: c语言
87人阅读 评论(0) 收藏 举报

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; }

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1793次
    • 积分:201
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:0篇
    • 译文:1篇
    • 评论:0条
    文章分类