Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
//�Kamil Zarzycki 2017
#include <iostream>
bool CzyMozna;
long long Liczba;
using namespace std;
void Sprawdzanie();
bool czy_pierwsza(long long n);
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> Liczba;
Sprawdzanie();
if(CzyMozna == 1)cout << "TAK";
else cout << "NIE";
return 0;
}
void Sprawdzanie()
{
long long temp = Liczba;
long long k = 0;
long long n;
do
{
k++;
temp = temp/10;
}
while(temp > 10);
long long tab[2];
for(int i = 0; i < k; i++)
{
n = 10;
for(int j = 0; j < i; j++)n*=10;
if(tab[0]%10 == 0 && i != 0)continue;
tab[0] = Liczba/n;
tab[1] = Liczba - (tab[0]*n);
if(tab[0] == 0 || tab[1] == 0)continue;
if(czy_pierwsza(tab[0]) == 1 && czy_pierwsza(tab[1]) == 1)
{
CzyMozna = 1;
return;
}
}
}
bool czy_pierwsza(long long n)
{
if(n<2)
return false;
for(int i=2; i*i<=n; i++)
if(n%i==0)
return false;
return true;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | //�Kamil Zarzycki 2017 #include <iostream> bool CzyMozna; long long Liczba; using namespace std; void Sprawdzanie(); bool czy_pierwsza(long long n); int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> Liczba; Sprawdzanie(); if(CzyMozna == 1)cout << "TAK"; else cout << "NIE"; return 0; } void Sprawdzanie() { long long temp = Liczba; long long k = 0; long long n; do { k++; temp = temp/10; } while(temp > 10); long long tab[2]; for(int i = 0; i < k; i++) { n = 10; for(int j = 0; j < i; j++)n*=10; if(tab[0]%10 == 0 && i != 0)continue; tab[0] = Liczba/n; tab[1] = Liczba - (tab[0]*n); if(tab[0] == 0 || tab[1] == 0)continue; if(czy_pierwsza(tab[0]) == 1 && czy_pierwsza(tab[1]) == 1) { CzyMozna = 1; return; } } } bool czy_pierwsza(long long n) { if(n<2) return false; for(int i=2; i*i<=n; i++) if(n%i==0) return false; return true; } |
English