Phân tích n thành tích các ước của n

#1

mọi người giúp em bàu này với, em nghĩ đủ mọi cách rồi:

Pasted image1966×77 6.97 KB

#2

phân tích 1 số thành tích các số nguyên tố ??

#3

1 số thành tích của các ước số của số đó

#4

bạn cho nhiều vd nữa xem nào, số lớn lớn một tí

các vd bạn đưa trên 2,3,5 đều là số nguyên tố

đang băn khoăng :smile:

1 Like
#5

bạn cần nói rõ yêu cầu : tìm ra tất cả các khả năng có thể, là tích các số nguyên tố hay là thế nào, như này chung chung quá

1 Like
#6

mỗi số chỉ phân tích ra duy nhất 1 tích các thừa số nguyên tố thôi mà.

Btw bài này bạn cứ chia số đó dần dần từ 1 -> sqrt(n) thôi.

1 Like
#7

ok bạn yeu cầu của bài toán là biểu diễn số n thành tích tất cả các số nguyên tố là ước số của n

#8

có thể nói rõ hơn chút được không bạn??

#9

bạn đọc thử đoạn code này nhé :smile:

for (int i=2;i<=n;i++)
      while(n%i==0)
                System.out.print(i+"*");
#10

mình không hiểu chỗ System.out.print(i+"*");, có thể giải thích cho mình k?

#11

mình đọc code thì mình thấy ý tưởng của code này là cứ chia từ 2 trở lên, đến khi nào không chia dc nữa thì dừng lại, đúng không nhỉ

#12

Bạn đã có giải pháp gì chưa? Nếu có thì đưa code lên cho mọi người sửa (edit lại câu hỏi). Còn nếu không thì xem như topic vi phạm quy định của diễn đàn và sẽ bị close :slight_smile:

#13

đúng rồi bạn nếu chia được thì in ra không thì tăng i lên 1, cứ làm vậy cho tới khi không chia được nữa

cái này mình làm lâu rồi giờ nhớ lại nhưng mà hình như thiếu 1 cái gì đó :smile:

#14

Mình e là với code của bạn thì vòng while sẽ lặp vô hạn :slight_smile:
@lovejava95 nếu cứ chia từ 2 trở lên thì không đúng đâu bạn.
Giả sử như số 20 = 245*10 ? Ý bạn là vậy?

2 Likes
#15

ak không, bạn, vòng lặp khia là vòng while nên ví dù chia cho 2 lần 1 rồi mà còn chia được cho 2 lần 2 thì nó vẫn sẽ chia tiếp :smiley:

#16

n /= i …

#17

Đây đã hoàn thành thiếu n/=i; :smile:

Untitled.png1366×768 110 KB

1 Like
#18

Với bài toán này. Bạn nên làm như sau:
Giả sử số cần “diễn tả” là N
Làm vòng lặp chia từ 2 -> N.
Giả sử giữa 2 và N có 1 số mà N chia hết gọi là M
Thì số tiếp theo cần xét sẽ là N/M. Cứ vậy chia tiếp.
@lovejava95 bạn hiểu sai đoạn code trên rồi. Mang giấy bút ra nhẩm thử đi bạn.

1 Like
#19

Mình không rõ đề mình hiểu đề này kiểu như phân tích thành tích các số nguyên tố nên không có số 4 ở đây :smile:

#20

có ai giải xong rồi đưa code lên cho mình tham khảo với, mình cảm ơn rất nhiều, mình thực sự bế tắc

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?