浙大版《C语言程序设计(第3版)》题目集 练习4-11 统计素数并求和

时间:2022-07-24
本文章向大家介绍浙大版《C语言程序设计(第3版)》题目集 练习4-11 统计素数并求和,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

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

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

输入格式:

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

输出格式:

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

输入样例:

10 31

输出样例:

7 143

代码:

#include<stdio.h>

int fun(int n)
{
    int t=sqrt(n);
    int i;
    int temp=1;
    for(i=2;i<=t;i++)
    {
        if(n%i==0)
        {
            temp=0;
            break;
        }
    }
    return temp;
}
int main()
{
    int M,N;
    scanf("%d %d",&M,&N);
    int i;
    if(M<2)M=2;
    int sum=0;
    int l=0;
    for(i=M;i<=N;i++)
    {
        int temp=fun(i);
        if(temp==1)
        {
            sum+=i;
            l++;
        }
    }
    printf("%d %dn",l,sum);
    return 0;
}