求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;
}