Phân tích 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
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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

Hãy đọc nội quy trước khi bình luận.


  • 0
    kietjumper  đã bình luận lúc 21, Tháng 10, 2024, 3:54 ← chỉnh sửa 
    #include <bits/stdc++.h>
using namespace std;
map <int,int>mp;
int main()
{
    long long n,d=0;
    cin>>n;
    for(int i=2;i<=n;i++)if(n%i==0)
    {
        while(n%i==0){mp[i]++;n/=i;}
        d++;
    }
    for(auto it:mp)cout << it.first << " " << it.second << endl;
}

    • -4
      nmduck6  đã bình luận lúc 28, Tháng 10, 2024, 7:19

      loop tới sqrt(n) th


      • -1
        nmduck6  đã bình luận lúc 31, Tháng 10, 2024, 13:26 ← chỉnh sửa

        bruh


    • 1
      kietjumper  đã bình luận lúc 21, Tháng 10, 2024, 3:55

      Mọi người giúp mình làm cho bài này ko bị TLE đc ko ak :((


      • 1
        kietjumper  đã bình luận lúc 21, Tháng 10, 2024, 3:55

        Mình đc có 14/20 test case thôi


        • 0
          pt48583994  đã bình luận lúc 31, Tháng 10, 2024, 2:50 ← chỉnh sửa

          funny


        • -5
          dung36838  đã bình luận lúc 29, Tháng 10, 2024, 6:38

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.