7-33 統計素數並求和 (20 分)
阿新 • • 發佈:2018-12-25
本題要求統計給定整數M和N區間內素數的個數並對它們求和。
輸入格式:
輸入在一行中給出兩個正整數M和N(1≤M≤N≤500)。
輸出格式:
在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。
輸入樣例:
10 31
輸出樣例:
7 143
思路:從素數定義出發,只要該數能被除1和本身的數字整除 就不是素數 要注意區間左邊是1的情況
#include<stdio.h> int main() { int n,m; scanf("%d%d",&n,&m); int x; int count = 0; int ms = 0; if(n==1) { for(x = n;x<=m;x++) { int i = 0; int p = 1; for(i = 2;i<x;i++) { if(x % i == 0) { p = 0; break; } } if(p==1) { count++; ms += x; } } printf("%d %d\n",count-1,ms-1); } else { for(x = n;x<=m;x++) { int i = 0; int p = 1; for(i = 2;i<x;i++) { if(x % i == 0) { p = 0; break; } } if(p==1) { count++; ms += x; } } printf("%d %d\n",count,ms); } return 0; }