Dương Quang Duy
Tổng số bài gửi : 10 Join date : 22/09/2022
| Tiêu đề: Dương Quang Duy Wed Nov 09, 2022 6:26 pm | |
| b8d1 - Code:
-
#include <bits/stdc++.h> #define nmax 100000000 using namespace std; long long n,d[nmax],c[nmax]; int k = 0; void phantich(long long u) { for(int i=2;i<=trunc(sqrt(u));i++) if(u % i == 0) { d[++k] = i; int dem = 0; while(u % i == 0 && u > 1) { dem++; u /= i; } c[k] = dem; } if(u > 1) { d[++k] = u; c[k] = 1; } } int main() { freopen("alaprime.inp","r",stdin); freopen("alaprime.out","w",stdout); cin>>n; phantich(n); for(int i=1;i<=k;i++) cout<<d[i]<<" "<<c[i]<<endl; return 0; }
| |
|