Sum of all elements in given list: 744
Sum of all elements in given list: 741
Sum of all elements in given list: 746_______085
Sum of all elements in given list: 748
Sum of all elements in given list: 7487
Sum of all elements in given list: 748
Sum of all elements in given list: 7489
Sum of all elements in given list: 748
Sum of all elements in given list: 7491
Sum of all elements in given list: 7491
Sum of all elements in given list: 741
Sum of all elements in given list: 742
Số nguyên tố là số tự nhiên lớn hơn 1 và không có ước nào ngoài 1 và chính nó. Bạn có thể viết một mã bằng Python sẽ giúp bạn tìm tất cả các số nguyên tố. Trong bài viết này, chúng ta sẽ xem cách viết chương trình số nguyên tố bằng Python theo trình tự sau
Bắt đầu nào
Một số nguyên tố là gì?
Số nguyên dương lớn hơn 1 không có ước nào khác ngoài 1 và chính nó được gọi là số nguyên tố. Các số 2, 3, 5, 7, v.v. là các số nguyên tố vì chúng không có thừa số nào khác. Để tìm một số nguyên tố trong Python, bạn phải lặp lại giá trị từ đầu đến cuối bằng cách sử dụng a và với mọi số, nếu nó lớn hơn 1, hãy kiểm tra xem nó có chia hết cho n không. Nếu chúng tôi tìm thấy bất kỳ số nào khác chia, hãy in giá trị đó
Tìm hiểu khóa đào tạo Python của chúng tôi tại các thành phố/quốc gia hàng đầu
Chương trình Python để kiểm tra số nguyên tố
Số nguyên tố luôn dương và nó sẽ được kiểm tra ngay từ đầu chương trình. Tại đây, bạn sẽ chia số vừa nhập cho tất cả các số để xem có ước dương nào khác 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ố”
chương trình Python
Sum of all elements in given list: 743
đầu ra. 13 là một số nguyên tố
Phương pháp tối ưu hóa
Có nhiều cách khác nhau để tối ưu hóa chương trình số nguyên tố trong Python
- Thay vì kiểm tra đến n, chúng ta có thể kiểm tra đến √n vì thừa số lớn hơn của n phải là bội số của thừa số nhỏ hơn đã được kiểm tra
- Thuật toán có thể được cải thiện hơn nữa bằng cách quan sát rằng tất cả các số nguyên tố đều có dạng 6k ± 1, ngoại trừ 2 và 3. Điều này là do tất cả các số nguyên có thể được biểu diễn dưới dạng [6k + i] đối với một số nguyên k và với i = ?1, 0, 1, 2, 3 hoặc 4; . Vì vậy, một phương pháp hiệu quả hơn là kiểm tra xem n có chia hết cho 2 hay 3 hay không, sau đó kiểm tra tất cả các số có dạng 6k ± 1
Thí dụ
Sum of all elements in given list: 744
Với điều này, chúng tôi đã đi đến cuối bài viết của chúng tôi. Tôi hy vọng bạn đã hiểu cách viết chương trình số nguyên tố trong Lập trình Python
Để có kiến thức chuyên sâu về Python cùng với các ứng dụng khác nhau của nó, bạn có thể đăng ký đào tạo Chứng chỉ Python trực tiếp với sự hỗ trợ 24/7 và quyền truy cập trọn đời.
Có một câu hỏi cho chúng tôi?
Luôn dẫn đầu về công nghệ với Chương trình Sau đại học về AI và Học máy này với sự hợp tác của Học viện E&ICT, Viện Công nghệ Quốc gia, Warangal. Khóa học Trí tuệ nhân tạo này được tuyển chọn để mang lại kết quả tốt nhất
Một số nguyên tố có thể được giải thích là một số hữu hạn chỉ chia hết cho 1 và chính nó. Nó tiếp tục như 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, v.v. Chuỗi số này có thể được tạo lại và bất kỳ số đã cho nào cũng có thể được xác định xem đó có phải là số nguyên tố hay không bằng cách triển khai logic trong ngôn ngữ lập trình python. Một số cách cho thao tác này là sử dụng thư viện python, mã hóa bằng vòng lặp while, mã hóa bằng vòng lặp và điều kiện cũng như sử dụng hàm lambda
Số nguyên tố. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, v.v.
Bắt đầu khóa học phát triển phần mềm miễn phí của bạn
Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác
Gói phát triển phần mềm tất cả trong một[hơn 600 khóa học, hơn 50 dự án]
Giá
Xem khóa học
600+ Khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập Trọn đời
4. 6 [83.503 xếp hạng]
Kỹ thuật triển khai số nguyên tố trong Python
Số nguyên tố có thể được thực hiện trong python bằng một số kỹ thuật;
1. Sử dụng chức năng Lambda
Mã số
Sum of all elements in given list: 745
đầu ra
Giải trình. Chương trình này xác định dãy số nguyên tố bằng kỹ thuật hàm lambda; . Chương trình thực thi theo cách mà một khi người dùng nhập một số nguyên cụ thể, thì tất cả các số nguyên tố trong phạm vi 2 để nhập vào đầu vào sẽ được tạo và hiển thị
Luồng chương trình
- Phạm vi đầu vào được nhập bởi người dùng; . Đầu vào nhận được được chuyển thành loại INT một cách thủ công
- Đầu vào được truyền được truyền dưới dạng đối số trong quy trình gọi hàm. Hàm này chịu trách nhiệm kích hoạt hàm lambda cho từng và mọi số nguyên trong phạm vi 2 đã cho để nhập đầu vào
- Do đó, hàm lambda được gọi cho từng và mọi số nguyên và tiến hành kiểm tra số nguyên tố; . = 0
Vì vậy, theo logic được xây dựng ở trên, một giá trị Boolean sẽ được trả về;
2. Sử dụng vòng lặp và điều kiện
Mã số
Sum of all elements in given list: 746
đầu ra
Giải trình. Chương trình này xác định phạm vi của các số nguyên tố bằng cách sử dụng các vòng lặp và điều kiện;
Luồng chương trình
- Phạm vi đầu vào được nhập bởi người dùng; . Đầu vào nhận được được chuyển thành loại INT một cách thủ công
- Ở đây, một vòng lặp lồng nhau được sử dụng để xác định hai số nguyên; . Vòng lặp for thứ hai chịu trách nhiệm xác định mẫu số của kiểm tra nguyên tố
- Đối với mọi giá trị số nguyên có mệnh giá, nếu kết quả của quá trình không bằng 0, thì số nguyên được xử lý sẽ được in ra bàn điều khiển
- Quá trình này được lặp lại và thực hiện cho mọi số nguyên trong phạm vi 2 được đề cập để nhập vào đầu vào
3. Sử dụng vòng lặp While
Mã số
Sum of all elements in given list: 747
đầu ra
Giải trình. Chương trình này xác định phạm vi các số nguyên tố bằng cách sử dụng các vòng lặp và điều kiện của while;
Luồng chương trình
- Phạm vi đầu vào được nhập bởi người dùng; . Đầu vào nhận được được chuyển thành loại INT một cách thủ công
- Ở đây, một vòng lặp while được sử dụng để kiểm tra nguyên tố; . Đáng chú ý, biến điều khiển vòng lặp được bắt đầu bằng 1 và tăng thêm 1 trên mỗi vòng lặp
- Một lần nữa, ở đây, đối với mọi giá trị số nguyên có mệnh giá trong kết quả của quy trình bằng 0, thì số nguyên được xử lý được in là "Không phải là số nguyên tố"; . ”
- Quá trình này được lặp lại và thực hiện cho mọi số nguyên trong phạm vi đã đề cập từ 1 đến giá trị đầu vào có khóa
4. Sử dụng thư viện Python
Mã số
Sum of all elements in given list: 748
đầu ra
Giải trình. Chương trình này xác định phạm vi số nguyên tố bằng cách sử dụng các thư viện được xác định trước;
Luồng chương trình
- Phạm vi bắt đầu và kết thúc được nhập bởi người dùng; . Đầu vào nhận được được chuyển thành loại INT một cách thủ công
- Phạm vi bắt đầu và kết thúc có khóa được chuyển làm đầu vào cho hàm phạm vi chính của thư viện sympy. Đầu ra của hàm được chuyển thành một biến danh sách, sau đó nó được in
Bài viết được đề xuất
Đây là hướng dẫn về số nguyên tố trong Python. Ở đây chúng tôi thảo luận về khái niệm và kỹ thuật cơ bản để thực hiện các số nguyên tố trong python. Bạn cũng có thể xem các bài viết sau để tìm hiểu thêm –