al__nasim

A number is sum of two prime number

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