#include <stdio.h>
int main()
{
int i, j, end, isPrime, sum=0;
/* Input upper limit from user */
printf("Find sum of all prime between 1 to : ");
scanf("%d", &end);
/* Find all prime numbers between 1 to end */
for(i=2; i<=end; i++)
{
/* Check if the current number i is Prime or not */
isPrime = 1;
for(j=2; j<=i/2 ;j++)
{
if(i%j==0)
{
/* 'i' is not prime */
isPrime = 0;
break;
}
}
/*
* If 'i' is Prime then add to sum
*/
if(isPrime==1)
{
sum += i;
}
}
printf("Sum of all prime numbers between 1 to %d = %d", end, sum);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBpLCBqLCBlbmQsIGlzUHJpbWUsIHN1bT0wOwoKICAgIC8qIElucHV0IHVwcGVyIGxpbWl0IGZyb20gdXNlciAqLwogICAgcHJpbnRmKCJGaW5kIHN1bSBvZiBhbGwgcHJpbWUgYmV0d2VlbiAxIHRvIDogIik7CiAgICBzY2FuZigiJWQiLCAmZW5kKTsKCiAgICAvKiBGaW5kIGFsbCBwcmltZSBudW1iZXJzIGJldHdlZW4gMSB0byBlbmQgKi8KICAgIGZvcihpPTI7IGk8PWVuZDsgaSsrKQogICAgewoKICAgICAgICAvKiBDaGVjayBpZiB0aGUgY3VycmVudCBudW1iZXIgaSBpcyBQcmltZSBvciBub3QgKi8KICAgICAgICBpc1ByaW1lID0gMTsKICAgICAgICBmb3Ioaj0yOyBqPD1pLzIgO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGklaj09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgLyogJ2knIGlzIG5vdCBwcmltZSAqLwogICAgICAgICAgICAgICAgaXNQcmltZSA9IDA7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgLyoKICAgICAgICAgKiBJZiAnaScgaXMgUHJpbWUgdGhlbiBhZGQgdG8gc3VtCiAgICAgICAgICovCiAgICAgICAgaWYoaXNQcmltZT09MSkKICAgICAgICB7CiAgICAgICAgICAgIHN1bSArPSBpOwogICAgICAgIH0KICAgIH0KCiAgICBwcmludGYoIlN1bSBvZiBhbGwgcHJpbWUgbnVtYmVycyBiZXR3ZWVuIDEgdG8gJWQgPSAlZCIsIGVuZCwgc3VtKTsKCiAgICByZXR1cm4gMDsKfQ==