Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <string>
- using namespace std;
- const int N = 4;
- bool czy_pierwsza(int n){
- if(n == 1) return false;
- if(n == 2 || n == 3) return true;
- if(n % 2 == 0 || n % 3 == 0) return false;
- int b = 5;
- int p = sqrt(n);
- while(b <= p){
- if(n % b == 0) return false;
- b += 2;
- if(n % b == 0) return false;
- b += 4;
- }
- return true;
- }
- void szukaj(int t1[N], int t2[N], int p, int wynik){
- if(p == N) if(czy_pierwsza(wynik)) cout << wynik << endl;
- else{
- szukaj(t1, t2, p + 1, wynik + t1[p]);
- szukaj(t1, t2, p + 1, wynik + t2[p]);
- szukaj(t1, t2, p + 1, wynik + t1[p] + t2[p]);
- }
- }
- int main(){
- int t1[N] = {1,3,2,4};
- int t2[N] = {9,7,4,8};
- string s1 = "";
- int wynik = 0;
- szukaj(t1, t2, 0, wynik);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement