题目描述
给定一个质数 𝑛(5<𝑛<1000),求出小于 𝑛 的所有质数的和。
输入描述
多组输入,每行一个 𝑛(5<𝑛<1000)。
输出描述
对于每组数据,输出为一行,值为小于 𝑛 的所有质数的和。
样例输入
6
7
样例输出
10
10
代码
#include <stdio.h>
#include <stdlib.h>
int isPrime( int n)
{
int i, s=0, j=2,flag = 1;
for(i = 2; i < n; i++)
{
for(j = 2; j < i ; j++)
if( i % j == 0 )
{
flag = 0;
break;
}
if(flag==1)
s+=i;
else
flag=1;
}
return s;
}
int main()
{
int n,r;
while( scanf("%d",&n) != EOF)
{
r=isPrime(n);
printf("%d\n", r);
}
return 0;
}
分析
灵活运用质数代码。