xdoj400素数求和

标题

素数求和

问题描述

输入正整数N，1<N<=100000，求区间[2,N]之间的所有素数之和。若N输入异常（在要求范围之外），输出0。

输入说明

输入正整数N。

输出说明

输出整数，表示区间[2,N]之间的素数和，或者输出0。

输入样例

5

输出样例

10

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int a,sum=0,i,j;
	scanf("%d",&a); 
	if(a>1&&a<=100000){
		for(i=2;i<=a;i++){
			int is_prime = 1;
			for(j=2;j<=sqrt(i);j++){
				if(i%j==0){
					is_prime = 0;
					break;
				}
			}
			if(is_prime) sum += i;
		}
		printf("%d",sum);
	}
	else{
		printf("0");
	}
	return 0;
}