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

题目

思路

设循环 从 n - m i=n 让i循环到m
每一次判断i是否是素数 如果不是就返回0 如果是就返回1
素数是指除了能被自身和1 整除的数

#include<stdio.h>
// 统计N - M 区间素数的个数 并且对素数求和
int Isit(int n);
int main()
{
    int count  = 0 ;  // 素数个数
    double sum = 0;   //素数的和
    int n,m;
    scanf("%d %d",&n ,&m);
    for( int i = n; i<=m; i++)  //设置i从n到m的区间
    {
            if(Isit(i))
            {
                count++;
                sum+=i;
            }
    }
    printf("%d %.0f", count, sum);

    return 0;
}

int Isit(int n)
{
    int i;
    int Isi = 1;
    if(n<=1)
        return 0;
    if(n==2)
        return 1;
    for( i=2; i< n ;i++)
    {
        if( n%i == 0)
        {
            Isi = 0;
        }
    }
    return Isi;
}