每日一练-3-统计100以内所有素数的个数

最新推荐文章于 2023-07-13 12:41:27 发布

踏万千山河.582

最新推荐文章于 2023-07-13 12:41:27 发布

阅读量2.4k

点赞数 3

分类专栏：每日一练文章标签： c语言

本文链接：https://blog.csdn.net/qq_61237184/article/details/123506190

版权

每日一练专栏收录该内容

17 篇文章

订阅专栏

这篇博客介绍了两种不同的C语言代码实现，用于找出100以内的所有素数并计算它们的和。素数是大于1且只有1和自身两个正因数的自然数，2是最小的素数。通过遍历和判断每个数的因数，代码成功地筛选出素数并进行了求和操作。

摘要由CSDN通过智能技术生成

题目描述

请统计出100以内所有的素数，并计算这些素数的和！

分析

素数又称为质数，其中2是最小的素数。

什么是素数？素数就是大于1的自然数中，除了1和它的本身以外不再有其他因数的数叫做素数。

代码解析

方法一：

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,n,sum=0;
    printf("100以内所有的素数为：");
    for(i=2;i<=100;i++){
        k=(int)sqrt(i);
        for(j=2;j<=k;j++)
            if(i%j==0) break;
            if(j>k){
                printf("%d ",i);
                n++;
                sum+=i;
            }
    }
    printf("\n");
    printf("100以内所有素数的和为%d",sum);
    return 0;
}

方法二：

#include <stdio.h>
int main()
{
    int i,j,sum=0;
    printf("100以内所有的素数为：");
    for(i=2;i<=100;i++){
        for(j=2;j<i;j++){
            if(i%j==0){
                break;
            }
        }
        if(j==i){
            sum+=i;
            printf("%d ",i);
        }
    }
    printf("\n");
    printf("100以内所有素数的和为：%d",sum);
    return 0;
}