帮我优化一下代码,但也争取写一个判断是否为质数的函数#include<stdio.h> int main() { int a, b, c; for (a = 100; a <= 200; a++) { if (a % 2 != 0) { for (b = a - 1; b > 1; b--) { if (a % b != 0) { printf("%d \n", a); break; } } } } return 0; }
时间: 2024-01-13 20:02:32 浏览: 18
以下是优化后的代码和判断质数的函数:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 200; i++) {
if (i % 2 != 0 && is_prime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
优化后的代码使用了一个判断质数的函数,可以提高代码的可读性和复用性。判断质数的函数采用了一种常见的算法,即从2开始到num的平方根范围内逐个判断是否为num的因数。如果存在因数,则num不是质数,否则num是质数。在主函数中,将原来的双重循环简化为一个循环,并在判断条件中加入了判断是否为偶数的条件,从而减少了循环次数。
相关问题
用#include<stdio.h>开头写一个判断一个数是否为素数的函数
以下是一个判断一个数是否为素数的函数的实现,使用了标准库中的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到该数的平方根遍历所有可能成为因数的数,如果该数能被其中任意一个数整除,那么就不是素数。如果遍历完所有可能成为因数的数之后都没有找到能整除它的数,那么该数就是素数。
题目:判断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是否为素数,输出相应的信息。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)