定义函数int prime(int n),判断n是否为素数;在main函数中输入整数m,调用prime函数求大于m小于10的素数之和
时间: 2024-05-12 12:12:49 浏览: 123
函数 可以判断一个数是不是素数
以下是实现代码:
```c
#include <stdio.h>
int prime(int n) {
if (n <= 1) { // 1不是素数
return 0;
}
for (int i = 2; i * i <= n; i++) { // 判断n是否为素数
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, sum = 0;
printf("请输入一个整数m:");
scanf("%d", &m);
for (int i = m + 1; i < 10; i++) { // 找大于m小于10的素数并求和
if (prime(i)) {
sum += i;
}
}
printf("大于%d小于10的素数之和为:%d\n", m, sum);
return 0;
}
```
这里采用了传统的判断素数方法,即从2遍历到sqrt(n),判断n是否能被整除。如果n能被2~sqrt(n)之间的任意一个数整除,则n不是素数。否则,n是素数。
在main函数中,我们输入一个整数m,然后找大于m小于10的素数并求和。具体实现时,我们从m+1开始遍历到10,判断每个数是否为素数,如果是,则将其加入sum中,最后输出sum即可。
阅读全文