欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求n以内的素数之和-C

程序员文章站 2022-03-09 14:26:01
...

问题描述
输入一个自然数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;
}

求n以内的素数之和-C