1. 程式人生 > >藍橋杯 素數求和

藍橋杯 素數求和

新手見面,大神勿噴!

#include<stdio.h>
int main()
{
	int a,i,j;
	long long int s=0;
	scanf("%d",&a);
	for(i=2;i<=a;i++)
	{
		for(j=2;j*j<=i;j++)
		{
			if(i%j==0)
				break;
		}
		if(j*j>i) 
			s+=i;
	}
	printf("%I64d\n",s);
	return 0;
}