Bước tới nội dung

Thảo luận:Số nguyên tố

Nội dung trang không được hỗ trợ ở ngôn ngữ khác.
Thêm đề tài
Bách khoa toàn thư mở Wikipedia
Bình luận mới nhất: 1 năm trước bởi 14.247.19.120 trong đề tài Số nguyên tố lớn nhất
Dự án Toán học
Trang này được thực hiện với sự phối hợp của các thành viên thuộc dự án Toán học, một dự án hợp tác giữa các thành viên nhằm nâng cao chất lượng các bài viết về Toán học. Nếu bạn muốn tham gia, xin hãy đến thăm trang của dự án! Bạn cũng có thể ghé qua trang thảo luận để trao đổi hoặc đề xuất ý kiến.
 BVTBài viết đạt chất lượng bài viết tốt.
CaoBài viết được đánh giá rất quan trọng.

Tôi đã chỉnh lại cái hình thêm tiếng Việt ! LĐ

Sàng Erastotsthene

[sửa mã nguồn]

Có thể viết như sau

 Eratosthene(n) 
 Var List Prime[1..n] 
    Int j,k 
 for i:=1 to n Prime[i]:=True
 Prime[1]:=false
 k=2
 while k < sqrt(n) {
   Prime[k]:= True   
   j=2
   while k*j<=n {  
       Prime[k*j]:= False
       j:=j+1     
     }
  k:=k+1
  while Prime[k]=False k:=k+1
   }
  }    

Giảm một biến i!

thảo luận quên ký tên này là của Hoàng Cầm (thảo luận • đóng góp).

Số nguyên tố lớn nhất

[sửa mã nguồn]

Theo enwiki thì số nguyên tố lớn nhất là số thứ 47 chứ không phải 45. Newone (thảo luận) 02:38, ngày 10 tháng 9 năm 2009 (UTC)Trả lời

số nguyên tố lớn nhất là 1078 – 14.247.19.120 (thảo luận) 01:07, ngày 16 tháng 11 năm 2022 (UTC)Trả lời