Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

Перепиши данный код на питон #include <bits/stdc++.h> using namespace std; #define ll…

  1. 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;
    

    }

  2. 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 True
    

    n = 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)