Điều này được giải thích tốt nhất bằng ví dụ. Giả sử rằng bạn muốn biết liệu 143 là chính. Bạn có thực sự cần phải cố gắng chia cho 142, 141, 140, 139, v.v.? Rõ ràng, không ai trong số những người chia rẽ 143; Chúng quá lớn.
Nhưng xem:
- 143 % 2 == 1
- 143 % 3 == 2
- 143 % 5 == 3
- 143 % 7 == 3
- 143 % 11 == 0
Rõ ràng, 11 chia 143. Không phải là nguyên tố.
Bây giờ chúng ta hãy thử 145. là 145 Prime?
- 145 % 2 == 1
- 145 % 3 == 1
- 145 % 5 == 0
Rõ ràng, 5 chia 145. Không phải là nguyên tố. Bây giờ hãy xem xét, chúng tôi có thể đã thử
- 145 % 29 == 0
Điều đó sẽ hoạt động vì 145 == 5*29, nhưng không cần thiết phải thử một yếu tố lớn tới 29. 5 có hiệu quả.
Vì vậy, hãy nghĩ về điều này. Nếu một số tổng hợp n == a*b có hai yếu tố, a và b, giả sử rằng b> sqrt [n]. Trong trường hợp đó, đó phải là trường hợp A = 0 returns: nó trả về căn bậc hai của số được truyền trong tham số.math.sqrt[x] Parameter: x is any number such that x>=0 Returns: It returns the square root of the number passed in the parameter.