用c语言if语句来简单判断一个数是否为素数
时间: 2024-11-09 09:25:10 浏览: 15
基于C语言判断一个数是否为素数+有注释.docx
在C语言中,判断一个数是否为素数可以使用if语句配合循环结构来实现。素数是指只有1和它本身两个正因数的自然数。下面是一个简单的函数,用于检查输入的整数n是否为素数:
```c
#include <stdio.h>
int is_prime(int n) {
// 如果n小于2,直接返回0(非素数)
if (n <= 1) {
return 0;
}
// 循环从2到n的平方根(因为最大因数不会超过这个范围)
for (int i = 2; i * i <= n; i++) {
// 如果n能被i整除,则不是素数,返回0
if (n % i == 0) {
return 0;
}
}
// 如果循环结束后都没有找到因数,n就是素数,返回1
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
阅读全文