gpt-3.5-turbo-0613· OpenAI
WildChat-4.8M (AI2)
Перепиши данный код на питон #include <bits/stdc++.h> using namespace std; #define ll…
- User
Перепиши данный код на питон #include <bits/stdc++.h>
using namespace std; #define ll long long const int N = 1e2 + 7; const int inf = 1e9; int cnt = 0; int M[N][N]; vector v[N]; int used[N]; int d[N]; int p[N];
bool is_prime(int n, int k) { if (n == 1) { return false; }
for (int i = 2; i * i <= k; ++i) { if (n % i == 0 && k % i == 0) { return false; } } return true;}
signed main() { int n; cin >> n; int maxch = 1; for(int i = 1; i < n; ++i){ for(int j = i + 1; j <=n; ++j){ if(is_prime(i, j)){ if(i + j == n){ if(i > maxch){ maxch = i; } } } } }
cout << maxch << " " << n - maxch;}
- Assistant
import math
def is_prime(n, k): if n == 1: return False
for i in range(2, int(math.sqrt(k))+1): if n % i == 0 and k % i == 0: return False return Truen = int(input()) maxch = 1 for i in range(1, n): for j in range(i + 1, n + 1): if is_prime(i, j): if i + j == n: if i > maxch: maxch = i
print(maxch, n - maxch)