4-3. 统计素数并求和

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

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

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

输入样例
10 31

输出样例
7 143

【代码示例】:

#include <stdio.h>
#include <math.h>

int isPrimeNumber(int num) {
    if(num == 1) {
        return 0;
    }
    int k = sqrt(num);
    for(int i = 2; i <= k; i++) {
        if(num%i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int min;
    int max;
    int count = 0;
    int sum = 0;
    scanf("%d %d", &min, &max);
    
    for(int i = min; i <= max; i++) {
        if(isPrimeNumber(i) == 1) {
            count++;
            sum += i;
        }
    }
    printf("%d %d", count, sum);
}


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 7-1 求奇数和(15 分)本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数,其间...
    林之禾阅读 23,957评论 0 21
  • Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加...
    bbqub阅读 729评论 0 0
  • 3-1 求一元二次方程的根(20 分)本题目要求一元二次方程的根,结果保留2位小数。 输入格式:输入在一行中给出3...
    林之禾阅读 23,485评论 0 7
  • 本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式:输入在一行中给出2个正整数M和N(1<=M<=...
    亦一银河阅读 2,028评论 0 3
  • 今天七点起床,通过在前台工作,看到了诊所的运行还是有些问题,我哥和我现在一直在努力的做一件事情,就是让所有同事都能...
    星铄阅读 263评论 0 2