编写函数,能判断任意一个整数是不是素数,并利用这函数求100-300中的素数的平方根的和。
下面是一个 C 语言函数来判断一个整数是否为素数:
int is_prime(int n) {
if (n <= 1) return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
下面是一个 C 语言函数来求出 100-300 之间素数的平方根的和:
int sum_prime_square_roots(int min, int max) {
int sum = 0;
for (int i = min; i <= max; i++) {
if (is_prime(i)) {
sum += sqrt(i);
}
}
return sum;
}
使用这两个函数的程序示例如下:
#include<stdio.h>
#include<math.h>
int is_prime(int n) {
if (n <= 1) return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
int sum_prime_square_roots(int min, int max) {
int sum = 0;
for (int i = min; i <= max; i++) {
if (is_prime(i)) {
sum += sqrt(i);
}
}
return sum;
}
int main() {
int sum = sum_prime_square_roots(100, 300);
printf("The sum of square roots of primes between 100 and 300 is: %d\n", sum);
return 0;
}
#include <stdio.h>
#include <math.h>
int isprime(int n)
{
for(int i=2;i<n;i++)
if(n%2==0)
return 0;
return 1;
}
int main()
{
double sum = 0;
for(int i=100;i<=300;i++)
if(isprime(i) == 1)
sum += sqrt(i);
printf("%lf",sum);
}