C语言判断素数的方法及示例代码
在C语言中,可以使用以下代码来判断一个数是否为素数:
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
在上述代码中,isPrime() 函数用于判断一个数是否为素数。它首先检查输入的数是否小于等于1,如果是,则不是素数。然后使用一个循环从2开始到输入的数的平方根进行迭代。如果找到能整除输入的数,则它不是素数,即返回0;否则,返回1。
在 main() 函数中,我们首先读取一个整数。然后调用 isPrime() 函数判断该数是否为素数,并输出相应的结果。
请注意,此代码版本仅为示例,可能存在一些限制和局限性。在实际中,您可能需要对输入进行错误处理,以及处理更大的整数范围等等。
原文地址: https://www.cveoy.top/t/topic/bpUU 著作权归作者所有。请勿转载和采集!