编写函数判断一个数是否为素数,在主函数中输入整数n,计算并输出1~n间的所有素数之和,若n<2,则输出error! ( n<=10000 )
素数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数
以下是我的代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int n,i,j;
int sum = 0;
scanf("%d", &n);
if (n < 2){//n<2的情况
printf("error!");
return 0;//结束程序
}
for (i = 1; i <= n; i++)
{
for (j = 2; j <= n; j++)
{
if (i % j == 0 && j != i)break;//筛去不是素数的数
if (i == j)
{
sum += j;
}
}
}
printf("%d", sum);
return 0;
}