求n以内的素数之和-C

最新推荐文章于 2023-10-21 15:02:18 发布

ump9QAQ

最新推荐文章于 2023-10-21 15:02:18 发布

阅读量6.7k

点赞数 11

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39580568/article/details/81638861

本文介绍了一个简单的C语言程序，该程序能够接收用户输入的一个自然数n，并计算出所有小于等于n的素数之和。通过双重循环和判断素数的方法实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
输入一个自然数n，求小于等于n的素数之和;

#include "stdafx.h"
#include<stdio.h>
#include<math.h>
int main()
{
    int i, j, n, ans, flag;
    printf("请输入n:\n");
    scanf_s("%d", &n);
    ans = 0;
    for (i = 2; i <= n; i++)
    {
        flag = 0;
        for (j = 2; j <= sqrt(i*1.0); j++)
        {
            if (i%j == 0)
                flag = 1;
        }
        if (flag == 0)
            ans = ans + i;
    }
    printf("%d", ans);
    return 0;
}