Advertisement
Guest User

Untitled

a guest
Jul 29th, 2016
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.23 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5. int N = 1000;
  6.  
  7. int answer = 0;
  8.  
  9. int sum_of_primes = 0;
  10.  
  11. for (int i = 2; i < N; i++)
  12. {
  13. int is_prime = 1;
  14.  
  15. for (int j = i - 1; j > 1; j--)
  16. {
  17. if (i % j == 0)
  18. {
  19. is_prime = 0;
  20. }
  21. }
  22.  
  23. if (is_prime)
  24. {
  25. sum_of_primes += i;
  26.  
  27. int sum_of_primes_is_prime = 1;
  28.  
  29. for (int j = sum_of_primes - 1; j > 1; j--)
  30. {
  31. if (sum_of_primes % j == 0)
  32. {
  33. sum_of_primes_is_prime = 0;
  34. }
  35. }
  36.  
  37. if (sum_of_primes_is_prime && sum_of_primes < N)
  38. {
  39. answer += 1;
  40. printf("%d\n", sum_of_primes);
  41. }
  42. }
  43. }
  44.  
  45. printf("answer = %d\n", answer);
  46.  
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement