PAT:4-3. 統計素數並求和(20)
阿新 • • 發佈:2019-02-16
本題要求統計給定整數M和N區間內素數的個數並對它們求和。
輸入格式:
輸入在一行中給出2個正整數M和N(1<=M<=N<=500)。
輸出格式:
在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。
輸入樣例:10 31輸出樣例:
7 143
#include<stdio.h> #include<math.h> int isPrimer(int n){ int flag=1,limite,t; if(n<=1){ flag=0; } else if(n==2){ flag=1; } else if(n%2==0){ flag=0; } else{ limite=sqrt(n)+1; for(t=3;t<limite;t+=2){ if(n%t==0){ flag=0; break; } } } return flag; } int main(){ int a,b,sum=0,i; int count=0; scanf("%d%d",&a,&b); for(i=a;i<=b;++i){ if(isPrimer(i)){ ++count; sum+=i; } } printf("%d %d\n",count,sum); return 0; }