C语言程序设计15.设计一个判断整数是否为素数的函数,在主函数中调用此函数实现计算1~100间所有素数的和
时间: 2024-02-25 15:53:58 浏览: 126
好的,下面是我给您提供的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语言编写程序判断一个整数是否为素数。(主函数中输入一个整数,调用判断素数的函数,将结果返回主函数,并输出)
好的,以下是代码实现:
```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就是素数。
编写一个函数,判断一个整数是否为素数。在主函数中调用该函数,输入一个正整数并判断其是否为素数,输出结果。
要编写一个C语言函数来判断一个整数是否为素数,可以采用试除法的方法。以下是判断素数的函数`isPrime()`以及主函数的示例:
```c
#include <stdio.h>
// 函数定义,判断整数a是否为素数
int isPrime(int a) {
if (a <= 1) // 1不是素数
return 0;
if (a == 2) // 2是最小的素数
return 1;
if (a % 2 == 0) // 偶数(除了2)不是素数
return 0;
// 从3开始到sqrt(a),只检查奇数因子
for (int i = 3; i * i <= a; i += 2) {
if (a % i == 0)
return 0;
}
return 1; // 如果没有找到因子,则a是素数
}
int main() {
int n, num;
printf("Enter a positive integer to check for primality: ");
scanf("%d", &num);
// 调用isPrime()函数并打印结果
if (isPrime(num))
printf("%d is a prime number.\n", num);
else
printf("%d is not a prime number.\n", num);
return 0;
}
```
当你运行这个程序时,它会提示你输入一个正整数,然后判断该数字是否为素数,并显示相应的结果。
阅读全文