Advertisement
al__nasim

An even number is sum of two prime numbers

Dec 25th, 2016
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int prime(int n)
  6. {
  7. if(n<2) return 0;
  8. for(int i=2; i<=sqrt(n); i++)
  9. {
  10. if(n%i==0)
  11. return 0;
  12. }
  13. return 1;
  14. }
  15.  
  16. int main()
  17. {
  18. int n;
  19. cout <<"Enter an even number( greater than 5): ";
  20. cin >> n;
  21. for(int i=5; i<=n; i++){
  22. int j =i;
  23. if(j%2==0)
  24. for(int k=2; k<=j; k++){
  25. if(prime(k)&&prime(j-k)){
  26. cout << j << " = " << k << " " << j-k<< endl;
  27. break;
  28. }
  29. }
  30. }
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement