Euler problem 50
I was trying to solve the Euler problem number 50, and wrote the following code and got the answer as,
no. of primes = 536
and prime value is 958577
But, when i search the answer for this on internet, it says 543 primes and prime is 997651
why does my program ends even if the sum is not > than 1000000 ???
no. of primes = 536
and prime value is 958577
But, when i search the answer for this on internet, it says 543 primes and prime is 997651
why does my program ends even if the sum is not > than 1000000 ???
#include#include void prime(); // generates prime int send_prime(long int); // used to send the generated prime int check_prime(long int); // checks whether obtained sum is prime or not long int sum = 0; long int p = 0; // count of primes int main() { prime(); return 0; } void prime() { int count = 0; for(long int i = 2 ; i <= 1000000 ; i++) { count = 0; for(long int j = 2 ; j <= (i/2) ; j++) { if(i%j == 0) { count++; break; } } if(count == 0) { p++; // number of prime incremented int check = send_prime(i); if(check == 0) // to check is sum goes beyond 1 million break; } } } int send_prime(long int x) { sum = sum + x; if(sum > 1000000) return 0; int u = check_prime(sum); if(u == 1 && sum < 1000000) { printf("\nnumber of terms = %d\n",p); printf("\n%d\n",sum); return 1; } else return 1; } int check_prime(long int x) { int count = 0; for(long int i = 2 ; i <= x/2 ; i++) { if(x%i == 0) { count++; break; } } if(count == 0) return 1; else return 0; }
Replies
You are reading an archived discussion.
Related Posts
In our houses, we have 1-phase supply whose return path is neutral. Now suppose loads get balanced on all the three phases of the 3 phase 4 wire system, then...
Sony had left this one out of its IFA conference, but it is here now. The new PlayStation Vita was unveiled just now at a press conference in Japan. This...
So all of you would have been busy today of preparing and celebrating ganesh chathurthi.SO I want to wish all of you a happy day and I request all of...
By G Balachandar
Renewable energy sector in the country appears to be facing the brunt of a weak economy, as there has been tardy progress in new capacity addition during...
Here is a real world problem.
Train takes 33 hours to reach from Secundarabad (SC) to Patna (PNBE).
Train from SC leaves @ 10:00 every day
Train From PNBE leaves...