Chúng ta không tính thẳng số dư của 20084 chia cho 1986 được vì ở đây phép tính sốdưcủa phép chia 20084 cho 1986 rất dễ bị hiểu lầm do nếu ghi 20084 ÷ 1986 | dừng ngay và kết luận số đã cho không phải là số nguyên lại nếu toàn bô quà trình đê u cho thượng là số thập phàn thì kết luận số đà cho là nguyên tố. Cách 3 Dung chừc nàng TABLE củà mày Kiê m xem à cố phài nguyên tố khống. Tà dung cống thừc sàu đê kiêm trà à x vôi x là số nguyên thốà 3 x 61 Nêu kêt quà cốt thừ 3 bên phài cố già trị là số nguyên thì tà kêt luàn à là hợp số ngược lài à là nguyên tố. Lưu ỷ Càch 3 lợi vê thôi giàn bấm phím chung tà khống phài à n dấu bàng và chợ như càch 2 .Nhưng nố chỉ kiê m được nhừng số nguyên dượng nhố hợn 3721. Vídụ Kiê m xêm càc số sàu số nào là nguyên tố. à. 859 b. 417 c. 900 d. 1249 Giải á. Sừ dung càch 2 Đàu tiên chỉnh mày ợ chê đố An -1 lSH TJ tRCL STO CŨ x Gàn số -1 cho x LINE An tiấp @ Cũ x D 2 ỊCC Qjjd STO co x ạ cc 859 s CO x An B được kêt quà là 286 3 An B liên tuc cho đên khi x bàng 31 thì được thượng 27 70967742 thì tà dừng trong quà trình bàm 3 bàm thêm cc là đê hiên già trị thàp phàn Trong suốt quà trình bàm khống thày thượng cố già trị nguyên. Vày kêt luàn 859 là số nguyên tố. Sừ dung càch 3 Dê thày 859 khống chià hêt cho 2 do chừ số tàn cung là lê Ap dung thuàt toàn trên An A SJ __ Nhàp vào cống thừc 859ỄJ H Cũ x Ô đày tà cố thê nhàp x thoà điê u kiên gốc 3 x là nhàp vào màn hình như sàu B Stàrt 3 B End 61B Stêp 2B. Mày sê xuàt rà bàng nhìn nhành quà cốt thừ 3 bên phài tà thày khống cố già trị nào vày tà kêt luàn 859 là số nguyên tố. Tuy nhiên càch nhàp x trên chừà phài tối ừu vì x khống càn phài tới 56 61. Ta co the thu gon mien gia tri cua x bang each lay xmax phan nguyên cua can x cộng 1 Ở day Tx 29 lay xmax 30. Do đó ta nhap vao man hình s Start 3 s End 30S Step 2S. Bước kie m tra lam hoan toan tương tự trên. b. Dê thây 417 khong chia hết cho 2 do chư so tan cung la lê Ap dung thuật toan trên An é Nhap vao cong thực 417 E3 ẶCẶ Cl x Ô day ta co thê nhạp x thoa diê u kiên gốc 3 x la nhạp vao man hình như sau B Start 3 B End 61 B Stêp 2 B. Ta thay
