HNUE_2023TH9_TSNT - 2023 Thanh Hoá 9 - THCS - Thừa số nguyên tố

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 0
    tanshorttvidss  đã bình luận lúc 2, Tháng 4, 2026, 3:37

    GiaMinhTinktink


  • 2
    nhankiettvt  đã bình luận lúc 12, Tháng 3, 2026, 9:10

    FULL AC CHO AE THAM KHẢO=))) 

    #include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ull n; cin >> n;
    vector<pair<ull,ull>> a;
    for (ll i = 2; i * i <= n; i++){
        if (n%i==0){
            int dem=0;
            while (n%i==0){
                dem++;
                n/=i;
            }
            a.push_back({i,dem});
        }
    }
    if (n>1){
        a.push_back({n,1});
    }
    cout << a.size() << "\n";
    for (auto i : a){
        cout << i.first << " " << i.second << "\n";
    }
    return 0;
}