以下是用 C 语言给出的代码:
#include <stdio.h>
// 判断一个数是否为素数 int is_prime(int n) { if (n < 2) return 0; // 素数必须大于等于 2 for (int i = 2; i * i <= n; i++) { if (n % i == 0) return 0; // 若能被整除,则不是素数 } return 1; // 能跑到这里,就是素数 }
// 判断输入的数是否在 [3, 9999] 之间且为素数 int prime(int n) { if (n < 3 || n > 99