30/09/2018, 18:36
Thắc mắc về tìm một số nguyên tố trong c++
số nguyên tố là số chia hết cho 2 và chính nó
thấy có thuật toán là
if a>2
for i=3;i<sqrt(float(a));i++
if a%i==0 thì nó không phải là số nguyên tố
vậy là phải chia cho 3,5,7,9,…11,13,15,17…blah blah
mà số 3 chia hết cho 3 sao gọi là số nguyên tố đc
zzzz
Bài liên quan
Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố.
Số nguyên tố
Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 {\displaystyle 1} và chính nó. Các số có nhiều hơn 2 {\displaystyle 2} ước số dương được gọi là hợp số. Do số 1 {\displaystyle 1} chỉ có một (1) ước số dương là chính nó, nên số 1 {\displaystyle 1} không phải là số nguyên tố và cũng không phải là hợp số. C...