Làm thế nào để bạn kiểm tra xem nó có phải là số nguyên tố hay không trong python?

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

Thí 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ố;

Trong bài viết này, chúng ta sẽ viết một chương trình bằng Python để kiểm tra xem số nhập vào có phải là số nguyên tố hay không. Một số được gọi là số nguyên tố nếu nó chỉ chia hết cho 1 và chính nó. Ví dụ 13 là số nguyên tố vì nó chỉ chia hết cho 1 và 13, mặt khác 12 không phải là số nguyên tố vì nó chia hết cho 2, 4, 6 và chính nó

Kiểm tra xem số có phải là số nguyên tố hay không

Một số nguyên tố luôn dương vì vậy chúng tôi đang kiểm tra điều đó trong phần đầu của chương trình

Chúng tôi đang chia số đầu vào cho tất cả các số trong phạm vi từ 2 đến [số – 1] để xem liệu có bất kỳ ước số dương nào 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 tôi đang sử dụng câu lệnh break trong vòng lặp để ra khỏi vòng lặp ngay khi tìm thấy bất kỳ ước số dương nào vì không cần kiểm tra thêm

Bài viết này sẽ tìm hiểu cách kiểm tra xem một số có phải là số nguyên tố hay không trong Python. Thông thường, chúng ta đều biết một số phương thức phổ biến sử dụng hàm thư viện hoặc không sử dụng hàm thư viện. Nhưng có bao nhiêu người trong chúng ta biết rằng có 6 cách để kiểm tra một số nguyên tố. Có lẽ một số người trong chúng ta sẽ quen thuộc với một số phương pháp. Nhưng bài viết này sẽ dạy cho bạn tất cả những cách có thể. Chúng ta hãy chuyển sang kiểm tra xem một số có phải là số nguyên tố hay không

Trong hệ thống số, chúng ta có hai loại số. Chúng là Prime và composite. Số nguyên tố là số không phải là tích của các số khác. Các số này luôn là số tự nhiên. Ví dụ: 13 là số nguyên tố. Bởi vì chúng ta không thể lấy số này dưới dạng tích của bất kỳ hai số nào khác ngoại trừ tích của 1, mặt khác, nếu chúng ta lấy 4, nó sẽ hiển thị kết quả dưới dạng hợp số vì nó là tích của 2X2. Tôi hy vọng bây giờ tất cả đều rõ ràng về số nguyên tố

Các phương pháp sau đây có sẵn

1. chức năng
2. câu lệnh if-else
3. học phần toán học
4. thư viện sympy
5. thư viện nguyên tố
6. hàm is_integer

nội dung

• Phương pháp 1. Sử dụng isprime[] để kiểm tra xem một số có phải là số nguyên tố hay không trong python
  • 1. 1 Mã
  • 1. 2 Mã
  • 1. 3 Mã
  • 1. 4 Mã
• Phương pháp 2. Sử dụng câu lệnh if-else để kiểm tra xem một số có phải là số nguyên tố hay không
• Phương pháp 3. Sử dụng hàm toán học để kiểm tra xem một số có phải là số nguyên tố hay không
  • cú pháp
  • Tham số
  • trả lại
  • Mã số
• Phương pháp 4. Sử dụng mô-đun sympy để kiểm tra xem một số có phải là số nguyên tố hay không
  • cú pháp
  • Tham số
  • trả lại
  • 4. 1 Mã
  • 4. 2 Mã
  • 4. 3 Mã
• Phương pháp 5. Sử dụng thư viện primePy để kiểm tra xem một số có phải là số nguyên tố hay không
  • cú pháp
  • Tham số
  • trả lại
  • Mã số
• Phương pháp 6. Sử dụng hàm is_integer để kiểm tra một số có phải là số nguyên tố hay không
  • cú pháp
  • Tham số
  • trả lại
  • Mã số
• Tìm hiểu cái gì mới. Làm cách nào để tạo một số nguyên tố ngẫu nhiên?
• Câu hỏi thường gặp liên quan đến Kiểm tra xem một số có phải là số nguyên tố hay không trong Python
• Sự kết luận
• Xu hướng bài viết Python

Phương pháp 1. Sử dụng isprime[] để kiểm tra xem một số có phải là số nguyên tố hay không trong python

1. 1 Mã

def isprime[num]:
    for n in range[2,int[num**0.5]+1]:
        if num%n==0:
            return False
    return True
print[isprime[7]]
print[isprime[8]]

Phương pháp này được thực hiện bằng chức năng. Nó sẽ trả về True nếu số đó là số nguyên tố. Nếu không, nó sẽ trả về Sai. Đầu tiên kiểm tra với 7 và sau đó với 8

đầu ra

True
False

1. 2 Mã

def isprime[num]:
    if num==2 or num==3:
        return True
    if num%2==0 or num1:
    for i in range[2,n//2]:
        if[n%i]==0:
            print[n,"is not a prime number"]
            break
    else:
        print[n,"is a prime number"]
else:
    print[n,"is neither prime nor composite"]

Mã này thường sử dụng các vòng lặp. Ở đây chúng tôi đang lấy một số làm đầu vào từ người dùng. Nó thực thi mã và đưa kết quả cho người dùng. Nếu người dùng nhập 1 làm đầu vào, nó sẽ không hiển thị số nguyên tố cũng như hợp số

đầu ra

def isprime[num]:
    for n in range[2,int[num**0.5]+1]:
        if num%n==0:
            return False
    return True
print[isprime[7]]
print[isprime[8]]

0

Phương pháp 3. Sử dụng hàm toán học để kiểm tra xem một số có phải là số nguyên tố hay không

Math là module đã có sẵn trong thư viện python. Mô-đun này chứa rất nhiều hàm toán học. Để truy cập mô-đun này, chúng ta phải nhập mô-đun dưới dạng

True
False

0

Ở đây chúng tôi đang sử dụng toán học. sqrt để kiểm tra xem số đó có phải là số nguyên tố hay không. sqrt[] là một hàm tích hợp sẵn trong python

cú pháp

True
False

1

Tham số

x – đó có thể là bất kỳ giá trị nào

trả lại

Nó trả về căn bậc hai của giá trị x

Mã số

True
False

2

đầu ra

False
True

xu hướng

Mọi thứ về Python SortedDict

Phương pháp 4. Sử dụng mô-đun sympy để kiểm tra xem một số có phải là số nguyên tố hay không

Sympy là một module trong thư viện python. Nó chỉ phụ thuộc vào mpmath. Ở đây chúng tôi chỉ đơn giản là sử dụng một mô-đun sympy. Dòng lệnh pip để cài đặt mô-đun là

True
False

4

cú pháp

True
False

5

Tham số

x - nó là một giá trị đầu vào

trả lại

giá trị Boolean

4. 1 Mã

True
False

6

đầu ra

True
False

7

4. 2 Mã

True
False

8

đầu ra

True
False

9

4. 3 Mã

def isprime[num]:
    if num==2 or num==3:
        return True
    if num%2==0 or num