[Tin 10] Viết thuật toán

[Cốm187]

[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.

Cho số nguyên dương N, viết thuật toán toán kiểm tra N có phải là số Siêu nguyên tố không .

 

[Lê Thanh Huy]

bạn viết 1 function kt số nt, rồi dùng vòng while để ktra nếu nó ko phải số nt thì thoát khỏi vòng lặp rồi in

 

[Lê Thanh Huy]

bài này trên gu gồ cũng có bạn thử tìm đi mình nhát code quá!

 

[Cốm187]

mình muốn dùng thuật toán chứ k phải chương trình

 

[kingsman(lht 2k2)]

Cho số nguyên dương N, viết thuật toán toán kiểm tra N có phải là số Siêu nguyên tố không .

B1: Nhập N.

B2: Nếu N<2, thì đến B7, ngược lại B3.

B3: i=1; m=sqrt(N).

B4: i=i+1;

B5: nếu i<=m thì đến B6, ngược lại B8

B6: nếu N%i=0 thì đến B7, ngược lại B4

B7: xuất không là SNT, B9

B8: xuất là SNT, B9

B9: KT

 

[Quang Trungg]

Cho số nguyên dương N, viết thuật toán toán kiểm tra N có phải là số Siêu nguyên tố không .

Spoiler: Pascal

function kt(n:longint):boolean;
var i:integer;
begin
kt:=true;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then kt:=false;
if n<2 then kt:=false;
end;
var n:longint;
begin
write('N=');readln(n);
while kt(n) do n:=n div 10;
if n=0 then writeln('N la so sieu nguyen to')
else
writeln('N khong phai la so sieu nguyen to');
readln;
end.

 

[Nguyễn Thánh Tiền]

Số siêu nguyên tố là số như thế nào nhỉ

 

[kingsman(lht 2k2)]

Số siêu nguyên tố là số như thế nào nhỉ

DẠ, số siêu nguyên tố là số mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố

 

[Nguyễn Thánh Tiền]

bước 1 kiểm tra a có là nuyen tố không nếu không kết luân không là siueeu nguyên tố nếu có chuyển b2
bước 2 kiểm tra a < 10 không nếu có kết luận là siêu nguyên tố , nếu không chuyển bước 3
bước 3 bỏ đi 1 chữ số và trở lại bước 1;