Làm thế nào để bạn kiểm tra xem nó có phải là số nguyên tố hay không trong python?
Nếu số tự nhiên lớn hơn 1 và không có ước dương nào khác ngoài 1 và chính số đó, v.v. Show
Ví dụ. 3, 7, 11 là các số nguyên tố Hợp số Các số tự nhiên khác không phải là số nguyên tố được gọi là hợp số Ví dụ. 4, 6, 9, v.v. là hợp số Chúng ta hãy xem ví dụ sau để hiểu việc thực hiện Thí dụđầu ra Enter an input number:17 17 is a prime number Giải trình Chúng ta đã sử dụng điều kiện if lồng nhau để kiểm tra xem một số có phải là số nguyên tố hay không Đầu tiên, chúng tôi đã kiểm tra xem số đã cho có lớn hơn 1 hay không. Nếu nó không lớn hơn 1, thì số đó sẽ trực tiếp đến phần khác và in ra 'không phải là số nguyên tố. ' Bây giờ, số sẽ nhập vào vòng lặp for nơi chúng tôi thực hiện Lặp lại từ 2 đến số/2. Sau đó, chúng ta sử dụng điều kiện if lồng nhau bên trong vòng lặp for. Nếu số đó chia hết cho 'i' thì đó không phải là số nguyên tố; Trong bài viết này, chúng ta sẽ viết một chương trình bằng Python để kiểm tra xem số nhập vào có phải là số nguyên tố hay không. Một số được gọi là số nguyên tố nếu nó chỉ chia hết cho 1 và chính nó. Ví dụ 13 là số nguyên tố vì nó chỉ chia hết cho 1 và 13, mặt khác 12 không phải là số nguyên tố vì nó chia hết cho 2, 4, 6 và chính nó Kiểm tra xem số có phải là số nguyên tố hay khôngMột số nguyên tố luôn dương vì vậy chúng tôi đang kiểm tra điều đó trong phần đầu của chương trình Chúng tôi đang chia số đầu vào cho tất cả các số trong phạm vi từ 2 đến (số – 1) để xem liệu có bất kỳ ước số dương nào ngoài 1 và chính số đó không Nếu bất kỳ ước nào được tìm thấy thì chúng tôi hiển thị rằng “số không phải là số nguyên tố”, ngược lại chúng tôi hiển thị rằng “số là số nguyên tố”
|