c语言输入一个大于 3 的整数 n判定它是否为素数prime又称质数。
可以使用以下的方法来判断一个数是否为素数:
-
首先判断 n 是否大于 3,如果 n 不大于 3,则直接返回 false。
-
接下来,从 2 开始,依次判断 n 是否能够被 2 到 n-1 之间的整数整除。如果存在一个整数能够整除 n,则说明 n 不是素数,返回 false。
-
如果 n 不能被任何整数整除,则说明 n 是素数,返回 true。
以下是用 C 语言实现的代码:
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 3) {
return false;
}
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个大于 3 的整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d 是素数\n", n);
} else {
printf("%d 不是素数\n", n);
}
return 0;
}
在上面的代码中,我们定义了一个函数 isPrime 来判断一个数是否为素数。在 main 函数中,我们先从用户输入获取一个大于 3 的整数,并调用 isPrime 函数来判断它是否为素数,然后打印相应的结果。
请注意,上述的方法虽然可以判断一个数是否为素数,但是效率比较低,当 n 的值比较大时,可能会耗费较长的时间。
原文地址: https://www.cveoy.top/t/topic/jdhN 著作权归作者所有。请勿转载和采集!