用伪代码描述：#include<stdio.h> #include<math.h> int isPrime(int num) { if (num == 2) return 1; int tmp = sqrt(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 <= 10000; i++) { if (isPrime(i) == 1) { count++; } if (count == n) { printf("%d", i); return 0; } } return 0; }

算法描述：

首先定义一个函数 isPrime(num)，判断 num 是否为素数。

如果 num 等于 2，那么返回 1，表示是素数。

如果 num 不等于 2，那么计算 num 的平方根并赋值给变量 tmp。

从 2 开始循环到 tmp，如果 num 能够被 i 整除，那么返回 0，表示不是素数。

如果循环结束都没有返回 0，那么返回 1，表示是素数。

在主函数中，首先读入一个整数 n。

然后从 2 开始循环到 10000，如果当前的数是素数，那么计数器 count 加 1。

如果 count 等于 n，那么输出当前的数并结束程序。

伪代码实现：

function isPrime(num)
    if num == 2
        return 1
    tmp = sqrt(num)
    for i = 2 to tmp
        if num % i == 0
            return 0
    return 1

input n
count = 0
for i = 2 to 10000
    if isPrime(i) == 1
        count++
    if count == n
        output i
        exit

相关问题

#include <stdio.h> include <math.h>int fun (int n1) 完整判断素数

在 C 语言中，`#include <stdio.h>` 和 `#include <math.h>` 分别用于包含输入输出和数学函数库。如果你想编写一个函数来判断一个整数是否为素数，你可以使用下面的代码：

#include <stdio.h>
#include <stdbool.h> // 添加此行以便使用布尔类型

bool is_prime(int n1) {
    if (n1 <= 1) { // 素数定义为大于1的自然数
        return false;
    }
    
    for (int i = 2; i * i <= n1; i++) { // 只需检查到其平方根，因为之后的因子必定有另一个小于等于它的因子已经考虑过了
        if (n1 % i == 0) {
            return false;
        }
    }

    return true; // 如果没有找到因子，则n1是素数
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);

    if (is_prime(num)) {
        printf("%d是素数。\n", num);
    } else {
        printf("%d不是素数。\n", num);
    }

    return 0;
}

这个程序首先检查数字是否小于或等于1，然后从2开始遍历到该数字的平方根，如果找到可以整除的因子，那么就返回false表示不是素数；否则，在循环结束后返回true。

#include <stdio.h> include <math.h>int fun (int n1) 完整判断素数含代码int flag

`#include <stdio.h>` 和 `#include <math.h>` 是C语言中的预处理器指令，它们分别引入了输入输出标准库<stdio.h> 和数学函数库<math.h>。这里提到的是一个名为 `fun` 的函数，它接受一个整数 `n1` 作为参数，并用于判断这个整数是否为素数。

在C语言中，素数是指只有1和自身两个正因数的自然数。以下是一个简单的 `fun` 函数实现，使用试除法来判断：

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

// 判断一个数是否为素数的函数
int is_prime(int num) {
    if (num <= 1) // 素数大于1
        return 0;
    if (num == 2 || num == 3) // 2和3是特例，直接返回
        return 1;
    if (num % 2 == 0 || num % 3 == 0) // 能被2或3整除的不是素数
        return 0;

    for (int i = 5; i * i <= num; i += 6) { // 遍历从5开始，每次加6，跳过偶数因子
        if (num % i == 0 || num % (i + 2) == 0)
            return 0; // 如果能被i或(i+2)整除，则不是素数
    }
    
    return 1; // 没有找到因子，那么就是素数
}

// 主函数中完整地调用 fun() 函数并打印结果
int main() {
    int n1;
    printf("请输入一个整数：");
    scanf("%d", &n1);
    int flag = is_prime(n1); // 判断 n1 是否为素数

    if (flag) {
        printf("%d是素数。\n", n1);
    } else {
        printf("%d不是素数。\n", n1);
    }

    return 0;
}