键盘输入任意一个整数,判断是否为质数
时间: 2024-10-25 20:09:52 浏览: 30
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
要判断一个整数是否为质数,你可以编写一个简单的程序,它首先接收用户的输入,然后检查这个数字是否只有两个正因子:1和它本身。以下是一个简单的C语言函数实现:
```c
#include <stdio.h>
// 判断是否为质数的辅助函数
int is_prime(int n) {
if (n <= 1) {
return 0; // 1和负数不是质数
}
for (int i = 2; i * i <= n; i++) { // 只需检查到根号n即可
if (n % i == 0) {
return 0;
}
}
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;
}
```
阅读全文