Tin học Phân tích n thành tích các số nguyên tố

[Code11]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Phân tích n thành tích các số nguyên tố
ai giúp em với

 

[trà nguyễn hữu nghĩa]

Phân tích n thành tích các số nguyên tố
ai giúp em với

thuật toán thôi nha. Lười viết Code quá
Đầu tiên tìm tất cả các số nguyên tố từ 2 đến n
Sau đó chia lần lượt n cho các số đó từ nhỏ đến lớn, số nào chia hết thì lấy, không chia hết thì tăng lên đến khi giá trị của n còn lại 1 thì xong

 

[Andrew Nguyễn]

Phân tích n thành tích các số nguyên tố
ai giúp em với

hình như trong SGK có

 

[Code11]

thuật toán thôi nha. Lười viết Code quá
Đầu tiên tìm tất cả các số nguyên tố từ 2 đến n
Sau đó chia lần lượt n cho các số đó từ nhỏ đến lớn, số nào chia hết thì lấy, không chia hết thì tăng lên đến khi giá trị của n còn lại 1 thì xong

Thuật toán này mình biết nhưng không hình dung ra được code nên mới hỏi

 

[ka1412]

Phân tích n thành tích các số nguyên tố
ai giúp em với

uses crt;
var n,i:longint;
begin
    clrscr;
    write('Nhap so:');readln(n);
    i := 2;
    write(n,'=');
    repeat
        while n mod i <>0 do inc(i);
        write(i);
        n := n div i;
        if n>1 then write('*');
    until n=1;
    readln
end.

Bạn có thế đổi longint thành integer cũng ok nhé

 

[trà nguyễn hữu nghĩa]

Thuật toán này mình biết nhưng không hình dung ra được code nên mới hỏi

bạn biết thuật toán tìm số nguyên tố đúng không. Sau khi tìm được số nguyên tố mình sẽ lưu vào mảng A.

uses crt;
var n,i:longint;
begin
    clrscr;
    write('Nhap so:');readln(n);
    i := 2;
    write(n,'=');
    repeat
        while n mod i <>0 do inc(i);
        write(i);
        n := n div i;
        if n>1 then write('*');
    until n=1;
    readln
end.

Bạn có thế đổi longint thành integer cũng ok nhé

cái này đâu phải là số nguyên tố đâu nhỉ

 

[ka1412]

bạn biết thuật toán tìm số nguyên tố đúng không. Sau khi tìm được số nguyên tố mình sẽ lưu vào mảng A.

cái này đâu phải là số nguyên tố đâu nhỉ

Nó ra tích các số nguyên tố mà @trà nguyễn hữu nghĩa

 

[trà nguyễn hữu nghĩa]

Nó ra tích các số nguyên tố mà @trà nguyễn hữu nghĩa

à đúng rồi, mình nhầm cái vòng while
cứ tưởng nó với repeat là 1 nên chạy không được

 

[Code11]

à đúng rồi, mình nhầm cái vòng while
cứ tưởng nó với repeat là 1 nên chạy không được

help

 

[ka1412]

help

Mình làm trên rồi còn gì mà help?