练习4-11 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

 1 #include <stdio.h>
 2 #include <math.h>
 3 int isPrime(int n)
 4 {
 5     int flag=1;
 6     if(n==1) 
 7         flag=0;
 8     else{
 9         for(int i=2;i<=sqrt(n);i++){
10             if(n % i == 0) flag=0;
11         }
12     }
13     return flag;
14 }
15 int main()
16 {
17     int i,M,N;
18     int count=0;
19     int sum=0;
20     scanf("%d %d",&M,&N);
21     for(i=M;i<=N;i++){
22         if(isPrime(i)){
23             count++;
24             sum+=i;
25         }
26     }
27     printf("%d %d\n",count,sum);
28     return 0;
29 }

 

 
posted @ 2021-03-19 18:27  醉月8848  阅读(128)  评论(0)    收藏  举报