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

    技术2026-04-10  9

    题目:

    练习4-11 统计素数并求和 (20分)

    题目要求:

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

    输入格式:

    输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

    输出格式:

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

    输入样例:

    10 31

    输出样例:

    7 143

    解题代码:

    #include<stdio.h> #include<math.h> int prime( n ); int main() { int M, N, i, count = 0,sum = 0; scanf( "%d %d", &M, &N ); for( i = M; i <= N; i++ ) { if( prime( i ) == 1 ) { count++; sum+= i; } } printf( "%d %d\n", count, sum ); } int prime( n ) { int i; if( n== 1 ) return 0; else if( n == 2 ) return 1; else if( n >2 ) { for( i = 2; i <= sqrt(n); i++ ) { if( ( n % i ) == 0 ) return 0; } } return 1; }

     

    Processed: 0.009, SQL: 9