Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Examples:
Input: n = 11 Output: True Input: n = 1 Output: False
Bàn luận
Với số nguyên dương N, nhiệm vụ là viết một chương trình Python để kiểm tra xem số đó có phải là số nguyên tố hay không trong Python.
Số nguyên tố là gì
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.}. & Nbsp;
Chương trình số nguyên tố trong Python & NBSP;
Python3
Phương pháp 1: & NBSP;
Ý tưởng để giải quyết vấn đề này là lặp lại thông qua tất cả các số bắt đầu từ 2 đến [n/2] bằng cách sử dụng vòng lặp và cho mỗi số kiểm tra xem nó có phân chia N. Nếu chúng tôi tìm thấy bất kỳ số nào phân chia, chúng tôi sẽ trả về sai. Nếu chúng ta không tìm thấy bất kỳ số nào giữa 2 và N/2, chia r, điều đó có nghĩa là N là nguyên tố và chúng ta sẽ trả về đúng.
num
=
11
if
num >
1
num
5num
6num
7num
8
False2
num
5=
1
11 is a prime number0
=
3:
False6
num
6num
7=
8False2
=
3:
11 is a prime number0
num
6num
7num
8False2
____1011 is a prime number
1 11 is a prime number
211 is a prime number
3 11 is a prime number
411 is a prime number
511 is a prime number
611 is a prime number
711 is a prime number
8__19
11 is a prime number
False
6if
False
8False
9
Đầu ra
Python3
Phương pháp 2: Thuật toán nhanh nhất để tìm số nguyên tố
Thay vì kiểm tra cho đến N, chúng ta có thể kiểm tra cho đến khi một hệ số n lớn hơn phải là bội số của một yếu tố nhỏ hơn đã được kiểm tra. Bây giờ, hãy để xem mã cho phương thức tối ưu hóa đầu tiên [nghĩa là kiểm tra cho đến √n]
11
7 11
811
9 if
0
if
if
81
False5
if
1=
1
if
4=
num
3
____10
11 is a prime number1
11 is a prime number2
11 is a prime number3
num
5=
1
False6
if
1
6False9
False6
num
611 is a prime number5
11 is a prime number09
False2
11 is a prime number0
=
3:
False6
num
611 is a prime number5
11 is a prime number17
False2
num
5if
4=
1
11 is a prime number0
num
611 is a prime number5
11 is a prime number17
False2
Output:
False
11 is a prime number
0____6 11 is a prime number
01=
____4 Analysis of Different Methods to find Prime Number in Python
Chủ đề
Khám phá
Coursescontests
Tìm kiếm các khóa học, chủ đề
Khóa học miễn phí
Đăng nhập
Đăng nhập
Có đề xuất? Chúng tôi rất thích nghe phản hồi của bạn.
Phản hồi của bạn rất quan trọng để giúp chúng tôi cải thiện
Đóng cửaSubmit
Một nền tảng học tập miễn phí
được thực hiện bằng & nbsp; & nbsp; bởi & nbsp;
Tải xuống ứng dụng!
Khám phá Scaler
- Học viện
- Khoa học dữ liệu & ML
- Neovarsity
Khám phá các chủ đề
- Khóa học
- Thách thức
- Cuộc thi
- Đọc các bài hát
- Bài viết
Tài nguyên
- Về chúng tôi
- Blog
- Sự nghiệp
- Kiểm tra lại
Chính sách bảo mật
Điều khoản sử dụng
Liên hệ chúng tôi
Bản quyền 2022 Phỏng vấn Technologies Pvt. Ltd. & NBSP;
Đã đăng ký Bản quyền.