统计素数并求和

发布时间:2024年01月08日

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

输入格式:

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

输出格式:

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

#include <stdio.h>
int main ()
{
    int m,n,i,x,num=0,sum=0;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)               //从m到n
    {
            int f=0;                //每次循环定义f=0
        for(x=2;x<=i/2;x++)
        {
            if(i%x==0)
            {
                f++;                //如果为非素数,则f加一
                break;
            }
        }
           if(f==0&&i!=1)           //f始终为0且i不为1的就是素数,
           {
                num++;
                sum+=i;               
           }
    }
    printf("%d %d",num,sum);
}

文章来源:https://blog.csdn.net/Ct314/article/details/134772974
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。