C语言程序设计15.设计一个判断整数是否为素数的函数,在主函数中调用此函数实现计算1~100间所有素数的和
时间: 2024-02-25 09:53:58 浏览: 53
好的,下面是我给您提供的C语言代码:
```C
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int prime_sum = 0;
for (int num = 1; num <= 100; num++) {
if (isPrime(num)) {
prime_sum += num;
}
}
printf("1~100间所有素数的和为:%d\n", prime_sum);
return 0;
}
```
代码中,我们首先定义了一个函数 `isPrime(num)`,用于判断一个整数是否为素数。然后在主函数中,我们利用循环遍历1~100之间的所有整数,将素数累加到 `prime_sum` 变量中。最后输出 `prime_sum` 即可。
相关问题
c语言写一个判断素数的函数,在主函数中调用这个函数,输入一个整数n,输出1~n之间的全部素数
以下是一个 C 语言函数,用于判断一个数是否为素数:
```c
#include <math.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
这个函数接受一个整数参数 n,如果 n 是素数,则返回 1,否则返回 0。主要思路是从 2 开始到 n 的平方根进行循环,如果存在一个可以整除 n 的数,则 n 不是素数。
然后,在主函数中调用这个函数,输入一个整数 n,输出 1~n 之间的全部素数:
```c
#include <stdio.h>
int isPrime(int n);
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("1~%d之间的素数有:\n", n);
int i;
for (i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
这个主函数首先读入一个整数 n,然后使用循环遍历 1~n 中的每一个数,如果它是素数,则输出它。
c语言编写程序判断一个整数是否为素数。(主函数中输入一个整数,调用判断素数的函数,将结果返回主函数,并输出)
好的,以下是代码实现:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的函数
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
主要思路是判断一个数是否为素数,只需要从2到sqrt(n)的范围内,判断n是否能被这些数整除即可。如果能被整除,则说明n不是素数。如果在这个范围内没有找到能整除n的数,那么n就是素数。