BÀI 1 : PHÂN TÍCH THỪA SỐ NGUYÊN TỐ Lập trình phân tích một số ra các thừa số nguyên tốDữ liệu vào Đọc vào tệp BL1.inp , mỗi dòng một số nguyên M (1<M<109)Dữ liệu ra : Ghi ra tệp BL1.out , phân tích thành tích các số nguyên tố theo thứ tự không giảm, mỗi phần tử cách nhau một khoảng trắng ...
Đọc tiếp
BÀI 1 : PHÂN TÍCH THỪA SỐ NGUYÊN TỐ
Lập trình phân tích một số ra các thừa số nguyên tố
Dữ liệu vào Đọc vào tệp BL1.inp , mỗi dòng một số nguyên M (1<M<109)
Dữ liệu ra : Ghi ra tệp BL1.out , phân tích thành tích các số nguyên tố theo thứ tự không giảm, mỗi phần tử cách nhau một khoảng trắng
#include <bits/stdc++.h>
using namespace std;
long long n,dem,i;
int main()
{
freopen("bl1.inp","r",stdin);
freopen("bl1.out","w",stdout);
cin >> n;
for( i = 2; i <= n; i++)
{
dem = 0;
while(n % i == 0)
{
++dem;
n=n/i;
}
if(dem)
{
cout<<i;
if (dem>1) cout <<"^"<<dem;
if (n>i){
cout <<" * ";
}
}
}
return 0;
}