循环-15. 统计素数并求和

循环-15. 统计素数并求和(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

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

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

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

输入样例：

10 31

输出样例：

7 143

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int IsPrime(int x);
int main()
{
    int m, n, count = 0, sum = 0, i;
    scanf("%d%d", &m, &n);
    for(i = m; i <= n; i++)
    {
        if(IsPrime(i))
        {
            count++;
            sum += i;
        }
    }
    printf("%d %d
", count, sum);
    return 0;
}

int IsPrime(int x)
{
    int i, flag = 1;
    if(x == 1 || (x % 2 == 0 && x != 2))
        flag = 0;
    else
    {
        int m = sqrt(x);
        for(i = 2; i <= m; i++)
        {
            if(x % i == 0)
            {
                flag = 0;
                break;
            }
        }
    }
    return flag;
}