Số nguyên tố là số lớn hơn 1, có 2 ước là 1 và chính nó.
Số nguyên tố là gì ?
Admin- Admin
- Tổng số bài gửi : 239
Join date : 19/05/2011
Age : 28
Đến từ : VietNam
- Post n°1
Số nguyên tố là gì ?
Admin- Admin
- Tổng số bài gửi : 239
Join date : 19/05/2011
Age : 28
Đến từ : VietNam
n<2 => không là số nguyên tố.
n>=2
+i=2 cho đến phần nguyên sqrt(n). Nếu n chia hết chi i thì => không là số nguyên tố. Ngược lại là số nguyên tố.
n>=2
+i=2 cho đến phần nguyên sqrt(n). Nếu n chia hết chi i thì => không là số nguyên tố. Ngược lại là số nguyên tố.
|
|