Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Cách tìm số nguyên tố trong Python

Cập nhật lần cuối vào ngày 13.2022 240.3k lượt xem 240.3K Views

Show

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
BangaloreNewyorkVương quốc Anh
HyderabadChicagoLondon
DelhiAtlantaCanada
ChennaiHoustonToronto
MumbaiLos AngelesChâu Úc
PuneBostonUAE
KolkataMiamiDubai
AhmedabadSan FranciscoPhilippines

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ỳ

Các thành phố/quốc gia khác

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Vai trò và trách nhiệm phân tích dữ liệu: Tất cả những gì bạn cần biếtPython và Netflix: Điều gì xảy ra khi bạn phát trực tuyến một bộ phim?
Giới thiệu về học máy: Tất cả những gì bạn cần biết về học máy

Sự khác biệt giữa nhà khoa học dữ liệu và nhà phân tích dữ liệu12th November,2022

Làm thế nào để trở thành một nhà phát triển Python: Đường dẫn học tập cho Python

Chức năng chính trong Python là gì và cách sử dụng nó là gì?
Trình phân loại ngây thơ Bayes: Học Naive Bayes với Python
Giới thiệu về học máy: Tất cả những gì bạn cần biết về học máy

Sự khác biệt giữa nhà khoa học dữ liệu và nhà phân tích dữ liệu21st November,2022

Làm thế nào để trở thành một nhà phát triển Python: Đường dẫn học tập cho Python

Chức năng chính trong Python là gì và cách sử dụng nó là gì?
Trình phân loại ngây thơ Bayes: Học Naive Bayes với Python
Giới thiệu về học máy: Tất cả những gì bạn cần biết về học máy

Sự khác biệt giữa nhà khoa học dữ liệu và nhà phân tích dữ liệu31st December,2022

Làm thế nào để trở thành một nhà phát triển Python: Đường dẫn học tập cho Python

Chức năng chính trong Python là gì và cách sử dụng nó là gì?
Trình phân loại ngây thơ Bayes: Học Naive Bayes với Python

Tìm hiểu cách sử dụng chức năng bản đồ trong Python với các ví dụ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Alpha beta cắt tỉa trong trí tuệ nhân tạo là gì?

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Hướng dẫn OpenCV Python: Tầm nhìn máy tính với OpenCV trong Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Các đợt sắp tới cho khóa đào tạo chứng nhận Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Tên khóa học

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Ngày

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

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ờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Biết khoa học đằng sau khuyến nghị sản phẩm với chương trình R

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Giới thiệu về Phân tích kinh doanh với R

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Hướng dẫn Python Numpy - Mảng trong Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Hướng dẫn Python - Tất cả những gì bạn cần biết trong chương trình Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

3 kịch bản trong đó phân tích dự đoán là phải

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Phân tích tình cảm trong lĩnh vực bán lẻ

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Lớp học Python - Hướng dẫn lập trình Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Vòng lặp Python - Trong khi, và các vòng lặp trong chương trình Python

Xem bây giờ

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Cây quyết định phân tích kinh doanh trong r

Xem bây giờ

Blog được đề xuất cho bạn

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

Hiểu chức năng và trình tự phạm vi trong Python

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết

Hướng dẫn how do i make a prime number in python? - làm cách nào để tạo một số nguyên tố trong python?

& nbsp; Làm thế nào để thực hiện hệ thống chuyên gia về trí tuệ nhân tạo?

Đọc bài viết