第n小的质数

最新推荐文章于 2023-06-11 17:31:12 发布

斗鹰

最新推荐文章于 2023-06-11 17:31:12 发布

阅读量6.8k

点赞数 8

分类专栏： # C语言算法 # 算法算法与数据结构文章标签：第n小质数

本文链接：https://blog.csdn.net/zxdspaopao/article/details/84863383

版权

描述：

输入一个正整数n，求第n小的质数。

输入：

一个不超过10000的正整数n。

输出：

第n小的质数。

样例输入：

10

样例输出：

29

算法：

#include<stdio.h>
#include<math.h>

int isPrime(int num)       //判断是否为质数的方法
{
    if(num == 2)          //如果为2直接返回
        return 1;
    int tmp = sqrt(num);   //求num的平方和
    int i;
    for(i=2;i<=tmp;i++)      //遍历
    {
        if(num%i == 0)      
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d", &n);
    int count = 0;
    int i;
    for(i=2;i<=1000000000;i++)
    {
        if(isPri