PTA作業 統計素數並求和

 

 

 

 

#include<stdio.h>
int main(){
    int m,n,i,j,k=0,count=0;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){//循環找區間內素數
        for(j=2;j<i;j++){//循環判斷素數：只能被1和自身整除
            if(i%j==0) break;}//若被除1和自身的數整除，則不是素數，跳出循環
        if(j==i){//只能被自身整除，是素數
            k+=i;//記錄素數和
            count++;//記錄素數個數
        }       
    }   
    printf("%d %d",count,k);            
    return 0;
}