Số nguyên tố Python
Số nguyên tố là 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 nó, chẳng hạn như 2, 3, 5, 7, 11, 13, v.v. Show Người dùng được cung cấp hai số nguyên, giá trị thấp hơn và giá trị cao hơn. Nhiệm vụ là viết chương trình Python để in tất cả các số nguyên tố nằm trong khoảng (hoặc khoảng) đã cho Để in tất cả các số nguyên tố trong khoảng thời gian đã cho, người dùng phải làm theo các bước sau
Ví dụ. Mã Python để in số nguyên tố giữa khoảng thời gian đã cho đầu ra Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Phần kết luậnTrong hướng dẫn này, chúng tôi đã chỉ ra cách viết mã để in các số nguyên tố giữa khoảng các số đã cho. 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. 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 Ví 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ố; Số nguyên tố là số tự nhiên lớn hơn 1 không là tích của hai số tự nhiên bé hơn. Số nào lớn hơn 1 và chỉ có hai ước là 1 và chính nó thì được gọi là số nguyên tố Giả sử sau đây là đầu vào của chúng tôi - 7 Đầu ra phải như sau - Prime Number Kiểm tra xem một số có phải là số nguyên tố hay khôngHãy để chúng tôi kiểm tra xem một số có phải là số Nguyên tố hay không bằng cách sử dụng vòng lặp for – Ví dụđầu ra5 is a prime number Kiểm tra xem một số có phải là Prime hay không bằng cách sử dụng sqrt()Hãy để chúng tôi kiểm tra xem một số có phải là số Nguyên tố hay không bằng cách sử dụng phương thức sqrt() - Ví dụđầu ra9 is Not a Prime Number! Số nguyên tố là tập hợp con của các số tự nhiên mà ước của nó chỉ bằng 1 và chính nó. Tại sao chúng ta lo lắng về số nguyên tố và thu được số nguyên tố? . Bắt đầu nào. Thừa số của một số đã cho là những số mà phép chia cho kết quả là số dư bằng 0. Đây là những điều quan trọng hàng đầu trong lĩnh vực mật mã để kích hoạt khóa công khai và khóa riêng. Về cơ bản, ngày nay internet ổn định nhờ mật mã và nhánh này chủ yếu dựa vào các số nguyên tố. 1 có phải là số nguyên tố không?Chúng ta hãy lùi lại một bước và chú ý đến định nghĩa của các số nguyên tố. Chúng được định nghĩa là 'các số tự nhiên lớn hơn 1 không thể được thành lập bằng cách nhân hai số tự nhiên nhỏ hơn'. Số tự nhiên lớn hơn 1 nhưng không phải là số nguyên tố gọi là hợp số. Do đó, chúng ta không thể đưa 1 vào danh sách các số nguyên tố. Tất cả các danh sách các số nguyên tố bắt đầu bằng 2. Vậy số nguyên tố nhỏ nhất là 2 chứ không phải 1 số nguyên tố cùng nhauHãy để chúng tôi tìm hiểu thêm. Nếu chúng ta có hai số nguyên tố thì sao? . Do đó, mọi cặp số nguyên tố đều dẫn đến các số nguyên tố cùng nhau. Các số nguyên tố cùng nhau là cặp số có ước chung lớn nhất bằng 1. Ta cũng có thể có các cặp số không nguyên tố và các cặp số nguyên tố, không nguyên tố. Ví dụ: xem xét số lượng cặp-
Kiểm tra xem một Chuỗi đã cho có phải là Palindrome trong Python không Số nguyên tố nhỏ nhất và lớn nhấtBây giờ chúng ta đã xem xét các số nguyên tố, phạm vi của các số nguyên tố là gì? Số nguyên tố lớn nhất có thể là gì? Vâng, điều này có một số câu đố thú vị liên quan đến nó. Vào năm 2018, Patrick Laroche của Great Internet Mersenne Prime Search đã tìm thấy số nguyên tố lớn nhất, 282.589.933 − 1, một số có 24.862.048 chữ số khi viết ở cơ số 10. Đó là một con số khổng lồ. Bây giờ chúng ta hãy tập trung vào giải các bài toán liên quan đến số nguyên tố. Những báo cáo vấn đề như sau
Điều này có thể được thực hiện theo hai cách. Chúng ta hãy xem xét phương pháp đầu tiên. Kiểm tra tất cả các số giữa 2 và chính số đó để tìm thừa số. Hãy để chúng tôi thực hiện tương tự. Luôn bắt đầu với thuật toán sau- thuật toán
Hãy để chúng tôi xem xét giải pháp hiệu quả, trong đó chúng tôi có thể giảm tính toán xuống một nửa. Chúng tôi chỉ kiểm tra các thừa số cho đến căn bậc hai của số. Xem xét 36. thừa số của nó là 1,2,3,4,6,9,12,18 và 36 Căn bậc hai của 36 là 6. Cho đến 6, có 4 yếu tố ngoài 1. Do đó, nó không phải là số nguyên tố Xem xét 73. Căn bậc hai của nó là 8. 5. Chúng tôi làm tròn nó đến 9. Không có thừa số nào ngoài 1 cho 73 đến 9. Do đó nó là số nguyên tố Bây giờ trước khi chúng ta tìm hiểu chi tiết về Chương trình Python cho số nguyên tố, có thể tham gia một khóa bồi dưỡng miễn phí về Nguyên tắc cơ bản của Python. Khóa học này bao gồm tất cả các khái niệm cơ bản và nâng cao về lập trình Python như Cấu trúc dữ liệu Python, Biến, Toán tử, Câu lệnh điều khiển luồng và OOP. Nó thậm chí còn cung cấp chứng chỉ khi hoàn thành, điều này chắc chắn có thể thúc đẩy sơ yếu lý lịch của bạn Chương trình Python cho số nguyên tốHãy để chúng tôi triển khai logic trong python– thuật toán
Chúng tôi xác định một hàm primeCheck nhận đầu vào là số cần kiểm tra và trả về trạng thái. Biến sta là biến nhận 0 hoặc 1 Ta xét bài toán nhận biết số nguyên tố trong dãy cho trước thuật toán
Trong hướng dẫn này, chúng tôi đã đề cập đến mọi chủ đề liên quan đến số nguyên tố. Chúng tôi hy vọng bạn thích đọc bài viết. Để biết thêm các bài viết về học máy và python, hãy theo dõi |