用#include<stdio.h>开头写一个判断一个数是否为素数的函数
时间: 2023-09-17 08:15:02 浏览: 81
以下是一个判断一个数是否为素数的函数的实现,使用了标准库中的math.h头文件:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % 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;
}
```
该函数的原理是,一个数如果不是素数,则一定可以分解成两个因数a*b,其中a和b都不等于1和它本身,因此只需要从2到该数的平方根遍历所有可能成为因数的数,如果该数能被其中任意一个数整除,那么就不是素数。如果遍历完所有可能成为因数的数之后都没有找到能整除它的数,那么该数就是素数。
相关问题
用c语言判断m是否为素数,开头为#include<stdio.h>void wwjt ()int fun(int m){
可以使用以下代码判断m是否为素数:
```
#include <stdio.h>
int is_prime(int m) {
int i;
if (m < 2) {
return 0;
}
for (i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
void wwjt() {
int m;
printf("请输入一个整数:");
scanf("%d", &m);
if (is_prime(m)) {
printf("%d是素数\n", m);
} else {
printf("%d不是素数\n", m);
}
}
int main() {
wwjt();
return 0;
}
```
其中,`is_prime` 函数用来判断一个整数是否为素数,如果是则返回1,否则返回0。`wwjt` 函数用来调用 `is_prime` 函数并输出结果。在主函数中调用 `wwjt` 函数即可。
题目:判断m是否为素数。 #include <stdio.h> void wwjt(); int fun(int n)
题目给出了函数名为fun,参数为整数n,但是函数体并没有给出。同时,代码中还有一个没有用到的函数wwjt,可以删除掉。下面给出一个简单的判断素数的函数实现:
```c
#include <stdio.h>
int is_prime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m;
scanf("%d", &m);
if (is_prime(m)) {
printf("%d是素数\n", m);
} else {
printf("%d不是素数\n", m);
}
return 0;
}
```
其中is_prime函数用于判断一个数是否为素数,如果是则返回1,否则返回0。在主函数中读入一个整数m,然后调用is_prime函数判断m是否为素数,输出相应的信息。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)