T1090 第n小的质数

最新推荐文章于 2023-10-11 09:27:08 发布

jiayijiang

最新推荐文章于 2023-10-11 09:27:08 发布

阅读量162

点赞数

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/jiayijiang/article/details/123546450

版权

蒜头君有一个正整数 n，他想求第 n 小的质数。
输入格式
一个不超过 10000 的正整数 n。
输出格式
第 n 小的质数。
样例输入
10
样例输出
29

#include <stdio.h>
int data[100000];//范围大一点
int zhi(int a)
{
    for(int i=2;i<a;i++)
    {
        if(a%i==0)
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    int n;
    int y=1;
    scanf("%d",&n);
    for(int i=2;i<100000;i++)
    {
        if(zhi(i)==0)
        {
            data[y]=i;
            y++;
        }
        if(y>n)//关键
            break;       
    }
    printf("%d",data[n]);
}