Tháng Mười Hai 22, 2018
Thừa số nguyên tố
Đề bài: Nhập vào 1 số, phân tích số đó thành tích các thừa số nguyên tố.
Đầu vào: Một số nguyên dương.
Đầu ra: Chuỗi tích các thừa số nguyên tố xen nhau bởi dấu *. Các thừa số theo chiều tăng dần.
Ví dụ:
input: 6 output: 2*3
Bạn chưa đăng nhập? Đăng nhập để Submit ngay!
14 Comments
Add a Comment
Bạn phải đăng nhập để gửi phản hồi.
Processing là sao ?
ah, chắc lúc đó hệ thống đang xử lý bạn nhé. Có thể do nhiều submit nên xử lý chậm lúc đó.
Code sai nhe
NZEC laf ntn ad
Chắc là ko có output.
E xin góp ý 1 chút. Đoạn lời giải của thầy sau khi e submit:
if(n > 1) printf(“*”);
phải là:
if(n > i) printf(“*”);
thì đúng hơn ạ
Trong TH này thì nó giống nhau nhé, Vì khi nó lớn hơn 1 thì chắc chắn có thể nhân tiếp nên in ra dấu *.
Toàn bị lỗi “Time Limit Exceeded” là sao ad ơi?
Quá thời gian chạy nhé. Bạn nên xem hướng dẫn làm bài trước khi làm.
ad ơi nhờ ad xem bài làm của em vì sao lại bị Runtime error 207 vậy ạ
em bị lỗi File size limit exceeded là sao ạ
code nặng quá.
#include
using namespace std;
long long n;
int main(){
ios::sync_with_stdio(0), cin.tie(NULL), cout.tie(NULL);
cin>>n;
long long i=2;
while(n){
cout<<"*";
bool kt=0;
while(n%i==0){n/=i; kt=1;}
if(kt) cout<<i;
}
}
so với nhiều bài trong web thì bài này em thấy vẫn còn khá nhẹ ạ
ủa sao có 4/5 vậy ad, test số 5 đâu