利用C语言输入一个正整数m,判断该数是不是素数。素数是除了1和本身之外,不能被其他数整除的数(1不是素数,2是素数)。 输入格式: 输入一个正整数 输出格式: 是素数输出"Yes",不是素数输出“No"。
时间: 2024-12-12 13:27:57 浏览: 10
判断一个正整数m>是否为素数-c语言课件下载
在C语言中,我们可以利用循环和条件判断来判断一个正整数是否是素数。下面是一个简单的程序实现:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1) {
return 0; // 1不是素数,小于等于1的都不是素数
} else if (num == 2) {
return 1; // 2是唯一的偶数素数
} else if (num % 2 == 0) {
return 0; // 其他偶数都不是素数
}
int sqrt_num = sqrt(num); // 只需检查到其平方根即可
for (int i = 3; i <= sqrt_num; i += 2) { // 从3开始,每次加2遍历,因为所有偶数都不可能是因子
if (num % i == 0) {
return 0;
}
}
return 1; // 如果没找到因子,则是素数
}
int main() {
int m;
printf("请输入一个正整数: ");
scanf("%d", &m);
if (isPrime(m)) {
printf("Yes\n");
} else {
printf("No\n");
}
return 0;
}
```
阅读全文