Cách tìm số nguyên tố trong Python
Cập nhật lần cuối vào ngày 13.2022 243.1k lượt xem 243.1K Views
Blog 2/11 từ các chương trình Python / 11 Blog from Python Programs
Một số nguyên tố là một số tự nhiên lớn hơn 1 và nó không có bất kỳ ước nào khác ngoài 1 và chính nó. Bạn có thể viết một mã trong Python sẽ giúp bạn tìm thấy 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ố trong Python trong chuỗi sau:
- Một số nguyên tố là gì?
- Chương trình Python để kiểm tra số nguyên tố
- Phương pháp tối ưu hóa
Bắt đầu nào.
Một số nguyên tố là gì?
Một số nguyên dương lớn hơn 1 không có các yếu tố khác ngoại trừ 1 và bản thân số được gọi là số nguyên tố. Các số 2, 3, 5, 7, v.v. là số nguyên tố vì chúng không có bất kỳ yếu tố 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 vòng lặp và cho mỗi số, nếu nó lớn hơn 1, hãy kiểm tra xem nó có chia n không. Nếu chúng ta tìm thấy bất kỳ số nào khác phân chia, in giá trị đó.
Tìm hiểu đào tạo Python của chúng tôi ở các thành phố/quốc gia hàng đầu
Ấn Độ | Hoa Kỳ | Các thành phố/quốc gia khác |
Bangalore | Newyork | Vương quốc Anh |
Hyderabad | Chicago | London |
Delhi | Atlanta | Canada |
Chennai | Houston | Toronto |
Mumbai | Los Angeles | Châu Úc |
Pune | Boston | UAE |
Kolkata | Miami | Dubai |
Ahmedabad | San Francisco | Philippines |
Một số nguyên tố luôn luôn dương và nó sẽ được kiểm tra khi bắt đầu chương trình. Ở đây, bạn sẽ chia số đầu vào cho tất cả các số để xem liệu có bất kỳ phân chia dương nào ngoài chính 1 và chính không. Nếu bất kỳ ước số nào được tìm thấy thì chúng tôi sẽ hiển thị rằng số của người Viking không phải là số nguyên tố khác, chúng tôi hiển thị rằng số của Cameron là số nguyên tố.
Chương trình Python:
num = 13 if num > 1: for i in range[2, num//2]: if [num % i] == 0: print[num, "is not a prime number"] break else: print[num, "is a prime number"] else: print[num, "is not a prime number"]
Đầu ra: & nbsp; 13 là số nguyên tố 13 is a prime number
Phương pháp tối ưu hóa
Bắt đầu nào.
- Một số nguyên tố là gì?
- Một số nguyên dương lớn hơn 1 không có các yếu tố khác ngoại trừ 1 và bản thân số được gọi là số nguyên tố. Các số 2, 3, 5, 7, v.v. là số nguyên tố vì chúng không có bất kỳ yếu tố 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 vòng lặp và cho mỗi số, nếu nó lớn hơn 1, hãy kiểm tra xem nó có chia n không. Nếu chúng ta tìm thấy bất kỳ số nào khác phân chia, in giá trị đó.
Example:
def isPrime[n] : if [n <= 1] : return False if [n <= 3] : return True if [n % 2 == 0 or n % 3 == 0] : return False i = 5 while[i * i <= n] : if [n % i == 0 or n % [i + 2] == 0] : return False i = i + 6 return True if [isPrime[11]] : print[" true"] else : print[" false"] if[isPrime[15]] : print[" true"] else : print[" false"]
Tìm hiểu đào tạo Python của chúng tôi ở các thành phố/quốc gia hàng đầu
Ấn ĐộPython Certification Training with 24/7 support and lifetime access.
Hoa Kỳ
Đi trước đường cong công nghệ với chương trình sau đại học này trong AI và học máy hợp tác với Học viện E & CNTT, Viện Công nghệ Quốc gia, Warangal. Khóa học trí tuệ nhân tạo này được quản lý để mang lại kết quả tốt nhất.
Các đợt sắp tới cho khóa đào tạo chứng nhận Python
Khóa đào tạo chứng nhận Python | Lớp học bắt đầu vào ngày 12 tháng 11 năm 202212th November,2022 Ngày 12 tháng 11 Sat & Sun [đợt cuối tuần] | Xem chi tiết |
Khóa đào tạo chứng nhận Python | Lớp học bắt đầu vào ngày 12 tháng 11 năm 202221st November,2022 Ngày 12 tháng 11 Sat & Sun [đợt cuối tuần] | Xem chi tiết |
Khoa học dữ liệu vs học máy - Điều gì khác biệt?
Dự đoán sự bùng nổ của đại dịch Covid-19 bằng cách sử dụng máy học
Xem bây giờ
Hiểu chức năng và trình tự phạm vi trong Python
Xem bây giờ
Phân tích kinh doanh là gì? Tất cả những gì bạn cần biết
Xem bây giờ
Top 10 IDE tốt nhất cho Python: Làm thế nào để chọn Python IDE tốt nhất?
Xem bây giờ
Làm thế nào để bạn biết nếu một số là Prime trong Python?
Xem bây giờ
Từ Nhập toán SQRT # Số sẽ được kiểm tra cho Prime N = 9 Flag = 0 If [N> 1]: Đối với k trong phạm vi [2, int [sqrt [n]] + 1]: if [n % k == 0 ]: Flag = 1 break if [flag == 0]: in [n, "là số nguyên tố!"] Một số nguyên tố!
Xem bây giờ
Làm thế nào để bạn xác định một số nguyên tố?
Xem bây giờ
Một số nguyên tố là một số toàn bộ lớn hơn 1 mà các yếu tố duy nhất là 1 và chính nó. Một yếu tố là một số toàn bộ có thể được chia đều thành một số khác. Một vài số nguyên tố đầu tiên là 2, 3, 5, 7, 11, 13, 17, 19, 23 và 29.
Xem bây giờ
2 là một số python số nguyên tố?
Xem bây giờ
Một số nguyên tố là một số tự nhiên lớn hơn 1 không có các ước số dương ngoài 1 và chính nó. Một vài số nguyên tố đầu tiên là {2, 3, 5, 7, 11, phạm.}.
Xem bây giờ
Làm thế nào để bạn biết nếu một giá trị là nguyên tố?
Xem bây giờ
Làm chủ Python: Một công cụ tuyệt vời để quét web và phân tích dữ liệu
Xem bây giờ
Phân tích tình cảm trong lĩnh vực bán lẻ
Xem bây giờ
Hướng dẫn Python Numpy - Mảng trong Python
Xem bây giờ
The Whys và Hows of Forictive Modelling-I
Xem bây giờ
Blog được đề xuất cho bạn
Trình phân loại ngây thơ Bayes: Học Naive Bayes với Python
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết
Hướng dẫn Pycharm: Viết mã Python bằng Pycharm [IDE]
Đọc bài viết