Advertisement
Guest User

Untitled

a guest
Dec 11th, 2018
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string>
  4. using namespace std;
  5.  
  6. const int N = 4;
  7.  
  8. bool czy_pierwsza(int n){
  9. if(n == 1) return false;
  10. if(n == 2 || n == 3) return true;
  11. if(n % 2 == 0 || n % 3 == 0) return false;
  12. int b = 5;
  13. int p = sqrt(n);
  14. while(b <= p){
  15. if(n % b == 0) return false;
  16. b += 2;
  17. if(n % b == 0) return false;
  18. b += 4;
  19. }
  20. return true;
  21. }
  22.  
  23. void szukaj(int t1[N], int t2[N], int p, int wynik){
  24. if(p == N) if(czy_pierwsza(wynik)) cout << wynik << endl;
  25. else{
  26. szukaj(t1, t2, p + 1, wynik + t1[p]);
  27. szukaj(t1, t2, p + 1, wynik + t2[p]);
  28. szukaj(t1, t2, p + 1, wynik + t1[p] + t2[p]);
  29. }
  30. }
  31.  
  32. int main(){
  33. int t1[N] = {1,3,2,4};
  34. int t2[N] = {9,7,4,8};
  35. string s1 = "";
  36. int wynik = 0;
  37. szukaj(t1, t2, 0, wynik);
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement