c语言编写程序:输入一个大于3的整数n(n为1000以内),输出3到n之间(包括3和n)素数的平方和。要求在程序中将判断一个数是否是素数的代码写成一个函数。
时间: 2023-12-27 08:05:33 浏览: 28
以下是使用C语言编写的程序:
```
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个大于3的整数n:");
scanf("%d", &n);
int sum = 0;
for (int i = 3; i <= n; i++) {
if (isPrime(i)) {
sum += i * i;
}
}
printf("3到%d之间素数的平方和为:%d\n", n, sum);
return 0;
}
```
首先,我们定义了一个叫做`isPrime`的函数,用于判断一个数是否是素数。在函数中,我们首先判断这个数是否小于等于1,如果是,则返回0表示不是素数;否则,我们从2开始遍历到这个数的一半,如果发现有一个数能够整除它,则说明这个数不是素数,返回0;如果遍历完都没有发现能够整除它的数,则说明这个数是素数,返回1。
然后,在`main`函数中,我们首先从用户输入中获取大于3的整数n,然后遍历3到n之间的所有数,对于每个数,我们调用`isPrime`函数进行判断,如果是素数,则将它的平方加入到总和里。
最后,我们输出结果,即3到n之间素数的平方和。