Chào mừng đến với Diễn đàn lập trình - Cộng đồng lập trình.
Kết quả 1 đến 3 của 3

Chủ đề: tìm số nguyên tố

  1. #1
    Ngày tham gia
    Sep 2015
    Bài viết
    0

  2. #2
    Ngày tham gia
    Sep 2015
    Bài viết
    0

    tìm số nguyên tố

    trong thuật toán kiểm tra số nguyên tố thầy em cho i chạy từ 3 đến n với i là số lẻ
    40pxem muốn hỏi: một số nguyên tố nếu không chia hết cho số lẻ thì cũng không chia hết cho số chẵn không? nên thầy em mới cho i chay chỉ với số lẻ.

  3. #3
    [QUOTE="fanmaytinh"]trong thuật toán kiểm tra số nguyên tố thầy em cho i chạy từ 3 đến n với i là số lẻ
    40pxSố nguyên tố là số chỉ chia hết cho 1 và chính nó.
    Trong danh sách số nguyên tố chỉ có số 2 là số chẵn,vì nó là là số chẵn duy nhất có thể chia hết cho 1 và chính nó.Thầy Bạn bắt đầu từ số 3 thì i+=2 là đương nhiên rồi,vì từ i=3 trở đi,các số nguyên tố đều là số lẽ .Từ 3 trở đi,Bất kỳ 1 số chẵn nào cũng luôn luôn chia hết cho 2,1,và chính nó,.....[IMG]images/smilies/online.gif[/IMG]

 

 

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •