循環-15. 統計素數並求和(20)

本題要求統計給定整數M和N區間內素數的個數並對它們求和。

輸入格式:

輸入在一行中給出2個正整數M和N(1<=M<=N<=500)。

輸出格式:

在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。

輸入樣例:
10 31
輸出樣例:
7 143

#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;
}
發佈了58 篇原創文章 · 獲贊 2 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章