Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.



 
Trang ChínhBlogGalleryLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good

Go down 
2 posters
Tác giảThông điệp
baohero




Tổng số bài gửi : 7
Join date : 30/11/2010

Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good Empty
Bài gửiTiêu đề: Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good   Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good Icon_minitimeWed Dec 29, 2010 11:33 am

Thuật toán này mình tìm được trên mạng,có một số chỗ chưa hiểu lắm.Pác nào pro chỉ giáo.

PROGRAM Songuyento;
USES crt;
VAR number:INTEGER;
trigger : BOOLEAN;

FUNCTION Prime(X:INTEGER):BOOLEAN;
VAR i:INTEGER;
tf:BOOLEAN;

BEGIN
i:=1;
tf:=FALSE;

IF (x=1) OR (x=2)
THEN tf:=FALSE

ELSE REPEAT
i:=i+1;
IF (x MOD i) = 0
THEN tf:=TRUE;

UNTIL (i=x-1) OR (tf=TRUE);
prime:=tf;
END;

PROCEDURE proc_prime(n:INTEGER; VAR tf:BOOLEAN);
VAR i : INTEGER;

BEGIN
i:=1;
IF (n=1) OR (n=2) THEN
tf := TRUE

ELSE
REPEAT
i:=1+i;
IF (n MOD i) = 0
THEN tf := FALSE
ELSE tf:=TRUE;
UNTIL (i=n-1) OR (tf=FALSE);

END;

BEGIN
clrscr;
writeln('Nhap so can kiem tra');
readln(number);
IF prime(number)=FALSE THEN Writeln('So nay la so nguyen to')

ELSE writeln('So nay khong phai la so nguyen to');

proc_prime(number, trigger);

IF trigger = FALSE THEN writeln('So nay khong phai la so nguyen to')
ELSE writeln('So nay la so nguyen to');

readln;
END.
Về Đầu Trang Go down
phamcongtrinh




Tổng số bài gửi : 40
Join date : 04/12/2010
Age : 36
Đến từ : Gio Linh - Quảng Trị

Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good Empty
Bài gửiTiêu đề: Re: Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good   Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good Icon_minitimeWed Dec 29, 2010 12:28 pm

cái này tìm số nguyên tố dựa trên số dư khi chia được đó bạn
sáng nay mình có liên hệ với một anh pro về lập trình
anh đó nói dùng cách này nhanh và hiệu quả hơn
Về Đầu Trang Go down
 
Mới tìm được thuật toán kiểm tra số nguyên tố=>hơi bị good
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» so nguyen to trong pascal
» CD-ROM Giáo trình Pascal toàn tập (308MB)
» Bài kiểm tra số 1
» Kết quả bài kiểm tra số 1
» Nộp bài tập kiểm tra

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: CHUYÊN ĐỀ CÁC MÔN HỌC KỲ I :: Tin học đại cương-
Chuyển đến