c语言判断m是否是素数
时间: 2024-06-16 07:04:05 浏览: 128
要判断一个数m是否是素数,可以使用以下步骤:
1. 首先,判断m是否小于等于1,若是,则m不是素数。
2. 然后,从2开始,逐个判断m能否被2到sqrt(m)之间的数整除。若存在能整除m的数,则m不是素数。
3. 如果经过上述步骤,m不能被任何数整除,则m是素数。
下面是C语言的代码示例:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int m) {
if (m <= 1) {
return 0;
}
int i;
for (i = 2; i <= sqrt(m); i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m;
printf("请输入一个整数:");
scanf("%d", &m);
if (isPrime(m)) {
printf("%d是素数\n", m);
} else {
printf("%d不是素数\n", m);
}
return 0;
}
```
相关问题
用c语言判断m是否为素数
以下是用 C 语言编写的判断一个数是否为素数的代码示例:
```c
#include <stdio.h>
int main() {
int m, i, flag = 0;
printf("请输入一个正整数: ");
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;
}
```
该程序通过循环从 2 到 m/2 来判断 m 是否能被某个数整除,如果能被整除则说明不是素数,否则就是素数。需要注意的是,1 既不是素数也不是合数。
用c语言判断m是否为素数用int fun(int m)
可以使用以下代码来判断一个整数m是否为素数:
```c
#include <stdio.h>
#include <math.h>
int is_prime(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 m;
printf("请输入一个整数:");
scanf("%d", &m);
if (is_prime(m)) {
printf("%d是素数\n", m);
} else {
printf("%d不是素数\n", m);
}
return 0;
}
```
在该代码中,is_prime函数用来判断一个整数n是否为素数。如果n小于等于1,则返回0;否则遍历从2到sqrt(n)的所有整数,如果n能被其中任意一个整数整除,则返回0,否则返回1。在主函数中,先读入一个整数m,然后调用is_prime函数来判断m是否为素数,并输出判断结果。
阅读全文
相关推荐













