问题描述:
输入一个自然数N,求小于等于N的素数之和
样例输入
100
样例输出
1060
示例代码:
# include <stdio.h>
# define MAX 1000
void main()
{
int a[MAX],n,i,j,m=0;
printf("请输入n:");
scanf("%d",&n);
for(i=0;i<n-1;i++)
{
a[i]=i+2;
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n-1;j++)
{
if(a[i]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
}
for(i=0;i<n-1;i++)
m+=a[i];
printf("%d",m);
}