c语言输入一个正整数m,判断该数是不是素数。
时间: 2023-05-17 11:06:28 浏览: 274
以下是判断正整数m是否为素数的C语言代码:
```
#include <stdio.h>
int main() {
int m, i, flag = 0;
printf("请输入一个正整数m:");
scanf("%d", &m);
for (i = 2; i <= m / 2; ++i) {
if (m % i == 0) {
flag = 1;
break;
}
}
if (m == 1) {
printf("%d不是素数也不是合数。\n", m);
} else {
if (flag == 0)
printf("%d是素数。\n", m);
else
printf("%d不是素数。\n", m);
}
return 0;
}
```
当输入一个正整数m时,程序会遍历2到m/2之间的所有整数,如果m能被其中任意一个整数整除,则说明m不是素数,否则m是素数。
相关问题
用C语言输入一个正整数m,判断该数是不是素数,是输出yes,不是输出no
在C语言中,你可以通过以下步骤来判断一个正整数m是否为素数:
1. 首先,定义一个函数`isPrime(int m)`,它接受一个整数作为参数。
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int m) {
// 素数定义:大于1的自然数,除了1和自身以外不再有其他因数
if (m <= 1) {
return false; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= m; i++) { // 只需要检查到i*i <= m即可,因为如果存在因子,则一定小于等于√m
if (m % i == 0) { // 如果m能被i整除,说明i是m的因子
return false;
}
}
return true; // 没有找到因子,所以m是素数
}
```
2. 接着,在主函数`main()`里获取用户输入并调用这个函数:
```c
int main() {
int m;
printf("请输入一个正整数:");
scanf("%d", &m);
if (isPrime(m)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
当运行程序时,会提示用户输入一个正整数,然后判断其是否为素数,并显示相应的结果。
使用C语言输入一个正整数,判断一个数是否是素数
在C语言中,我们可以编写一个程序来判断一个数是否为素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个简单的函数实现示例:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int n) {
if (n <= 1) {
return 0; // 1不是素数,小于等于1的数都不是素数
}
for (int i = 2; i * i <= n; i++) { // 遍历从2到根号n,根号n以上的因子无需检查
if (n % i == 0) { // 如果有因子能整除n,那么n不是素数
return 0;
}
}
return 1; // 没有找到因子,所以n是素数
}
int main() {
int num;
printf("请输入一个正整数: ");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
阅读全文