您现在的位置是:首页>朝闻 > 正文

判断素数的c语言程序代码

2026-10-16【朝闻】

简介判断一个数是否为素数是编程中的基础问题。以下是实现该功能的C语言代码,并附有简要说明。 功能 说明 输入 用户输入一个整数 ...

判断素数的c语言程序代码

判断一个数是否为素数是编程中的基础问题。以下是实现该功能的C语言代码,并附有简要说明。

功能 说明
输入 用户输入一个整数
判断 程序通过循环判断该数是否能被小于其平方根的数整除
输出 显示该数是否为素数

```c

include

include

int isPrime(int n) {

if (n <= 1) return 0;

for (int i = 2; i <= sqrt(n); i++) {

if (n % i == 0) return 0;

}

return 1;

}

int main() {

int num;

printf("请输入一个整数:");

scanf("%d", &num);

if (isPrime(num)) {

printf("%d 是素数。 ", num);

} else {

printf("%d 不是素数。 ", num);

}

return 0;

}

```

此程序通过简单逻辑高效判断素数,适用于初学者学习和实际应用。