用c语言判断m是否为素数用int fun(int m)
时间: 2023-12-13 10:05:28 浏览: 127
可以使用以下代码来判断一个整数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是否为素数,并输出判断结果。
相关问题
用c语言补全程序:判断m是否为素数,#include<stdio.h>void wwjt ()int fun(int m){
#include<stdio.h>
void wwjt ()
int fun(int m){
int i, flag = 1;
if(m <= 1){
flag = 0;
}
for(i = 2; i <= m / 2; i++){
if(m % i == 0){
flag = 0;
break;
}
}
return flag;
}
int main(){
int m, flag;
printf("请输入一个整数:");
scanf("%d", &m);
flag = fun(m);
if(flag == 1){
printf("%d是素数\n", m);
}
else{
printf("%d不是素数\n", m);
}
return 0;
}
C语言编写函数fun,其功能是判断m是否为素数
可以参考以下C语言代码实现:
```
int fun(int m) {
int i;
if (m < 2) {
return 0;
}
for (i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
其中,如果m小于2,则不是素数,直接返回0;否则,使用for循环从2开始逐个判断m是否能被i整除,如果可以,则说明m不是素数,返回0;如果循环结束都没有被整除,则说明m是素数,返回1。
阅读全文