首页 > 其他 > 详细

04-3. 统计素数并求和(20)

时间:2014-08-30 19:05:29      阅读:361      评论:0      收藏:0      [点我收藏+]

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

输入格式:

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

输出格式:

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

输入样例:

10 31

输出样例:

7 143

注:此题先统计素数,每统计到一个,计数器加1,并进行求和操作即可

#include "stdio.h"
int main()
{
    int M,N;
    scanf("%d %d",&M,&N);
    int i=2,j=0;
    int count=0,reg=0;
    while(M<=N)
    {
        while(i<=M)
        {
            while(M%i==0)
            {
                j++;
                i++;
            }
            i++;
        }
        i=2;
        if(j==1)
        {
            reg+=M;
            count++;
        }
        j=0;
        M++;
    }
    printf("%d %d",count,reg);
    return 0;
}

04-3. 统计素数并求和(20)

原文:http://www.cnblogs.com/keepdoing/p/3946692.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!