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

Mo*◑

于 2020-04-04 23:29:38 发布

阅读量339

点赞数

分类专栏： # 浙大版C语言文章标签： c语言

本文链接：https://blog.csdn.net/qq_44458489/article/details/105320093

版权

浙大版C语言专栏收录该内容

107 篇文章 16 订阅

订阅专栏

在这里插入图片描述

方法一：

检查素数，取余到它的根号

#include <stdio.h>
#include <math.h>
int isPrime(int x)
{
    int i, ret;
    if (x < 2)
        ret = 0;
    else
    {
        for (i = 2; i < sqrt(x); i++)
            if (x % i == 0)
                break;
        if (i > sqrt(x))
            ret = 1;
        else
            ret = 0;
    }
    return ret;
}
int main()
{
    int M, N, i, count, sum;
    count = sum = 0;
    scanf("%d %d", &M, &N);
    for (i = M; i <= N; i++)
    {
        if (isPrime(i))
        {
            count++;
            sum += i;
        }
    }
    printf("%d %d", count, sum);
    return 0;
}

运行结果如下：
在这里插入图片描述

方法二：

普通做法，时间复杂度高

#include <stdio.h>
int isPrime (int x) {
	int i, ret;
	if (x < 2)	ret = 0;    //0、1等不是素数。
	else {
		for (i = 2; i < x; i++)    //素数：除了1和它本身才能除尽的数。
			if (x % i == 0)	break;
		if (i == x)	ret = 1;
		else	ret = 0;
	}
	return ret;
}
int main()
{
	int M, N, i, count, sum;
	
	count = sum = 0;
	scanf("%d %d", &M, &N);
	for (i = M; i <= N; i++) {
		if (isPrime(i))	{
			count++;
			sum += i;
		}
	}
	printf("%d %d", count, sum);
	return 0;
}