Tên đăng nhập Điểm Bài tập ▴ Giới thiệu
10001 0 0
10001 0 0
10001 0 0

include <bits/stdc++.h>

define ll long long

using namespace std;
const ll maxn=1e6+5;
ll i,n,x;
ll a[maxn];
void ngto(ll n){
ll i,j;
for(i=2;i<=n;i++) a[i]=1;
for(i=2;ii<=n;i++){
if(a[i]){
for(j=2
i;j<=n;j+=i) a[j]=0;
}
}
}

main(){
cin>>n;

while(n--){
    cin>>x;
ngto(x);
for(i=1;i<=x;i++){
    if(a[i]==1 && a[x-i]==1){
        cout<<i<<" "<<x-i<<endl;
        break;
    }
}

}
}

10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0

import sys

thuật toán Prim

def prim(n, graph):
min_cost = 0 # Biến lưu tổng trọng số của cây khung nhỏ nhất
visited = [False] * n
min_weights = [float('inf')] * n # Danh sách trọng số nhỏ nhất đến từng đỉnh

# Bắt đầu từ đỉnh 0
min_weights[0] = 0

for _ in range(n):
    u = -1  # Đỉnh chưa thăm có trọng số nhỏ nhất
    for v in range(n):
        if not visited[v] and (u == -1 or min_weights[v] < min_weights[u]):
            u = v

    visited[u] = True
    min_cost += min_weights[u]

    # Cập nhật trọng số nhỏ nhất đến các đỉnh kề của u
    for v in range(n):
        if not visited[v] and graph[u][v] < min_weights[v]:
            min_weights[v] = graph[u][v]

return min_cost

if name == "main":
filename = "minimum_spanning_tree.txt"
graph = []

with open(filename, "r") as file:
    n = int(file.readline())
    for line in file:
        row = line.split()
        for j in range(n):
            if row[j] == '0':
                row[j] = float('inf')
            else:
                row[j] = int(row[j])
        graph.append(row)

min_cost = prim(n, graph)  # Tìm cây khung nhỏ nhất
print("Tổng trọng số của cây khung nhỏ nhất:", min_cost)  # In kết quả lên màn hình
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0

ngh

10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0

Cao Sơn

10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001
trieuquan2012
Cù Triệu Quân
0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001
hnhuw220709
someone ᶻ 𝗓 𐰁 .ᐟ
0 0
10001 0 0
10001 0 0
10001
doan7a6
Đầu Mạnh Đoàn
0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0
10001 0 0