Số nguyên dương lớn hơn 1 không có ước nào khác ngoài 1 và chính số đó gọi là số nguyên tố. 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. Nhưng 6 không phải là số nguyên tố [nó là hợp số] vì,
29 is a prime number6
ví dụ 1. Sử dụng một biến cờ
# Program to check if a number is prime or not
num = 29
# To take input from the user
#num = int[input["Enter a number: "]]
# define a flag variable
flag = False
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2, num]:
if [num % i] == 0:
# if factor is found, set flag to True
flag = True
# break out of loop
break
# check if flag is True
if flag:
print[num, "is not a prime number"]
else:
print[num, "is a prime number"]đầu ra
29 is a prime number
Trong chương trình này, chúng tôi đã kiểm tra xem num có phải là số nguyên tố hay không. Các số nhỏ hơn hoặc bằng 1 không phải là số nguyên tố. Do đó, chúng tôi chỉ tiến hành nếu num lớn hơn 1
Chúng tôi kiểm tra xem num có chia hết cho bất kỳ số nào từ
29 is a prime number7 đến
29 is a prime number8 không. Nếu chúng tôi tìm thấy một yếu tố trong phạm vi đó, thì số đó không phải là số nguyên tố, vì vậy chúng tôi đặt cờ thành
29 is a prime number9 và thoát ra khỏi vòng lặp
Bên ngoài vòng lặp, chúng tôi kiểm tra xem
29 is a prime number0 là
29 is a prime number9 hay
29 is a prime number0
- Nếu là
29 is a prime number
9, thì29 is a prime number
2 không phải là số nguyên tố - Nếu là
29 is a prime number
0 thì29 is a prime number
2 là số nguyên tố
Ghi chú. Chúng tôi có thể cải thiện chương trình của mình bằng cách giảm phạm vi số mà chúng tôi tìm kiếm các yếu tố
Trong chương trình trên, phạm vi tìm kiếm của chúng tôi là từ 2 đến
29 is a prime number8
Chúng tôi có thể đã sử dụng phạm vi,
29 is a prime number6 hoặc
29 is a prime number7. Phạm vi thứ hai dựa trên thực tế là một hợp số phải có một thừa số nhỏ hơn hoặc bằng căn bậc hai của số đó. Nếu không, số là số nguyên tố
Bạn có thể thay đổi giá trị của biến num trong mã nguồn trên để kiểm tra xem một số có phải là số nguyên tố hay không đối với các số nguyên khác
Trong Python, chúng ta cũng có thể sử dụng câu lệnh
29 is a prime number8 để thực hiện tác vụ này mà không cần sử dụng thêm biến
29 is a prime number0
ví dụ 2. sử dụng một cho. tuyên bố khác
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2,num]:
if [num % i] == 0:
print[num,"is not a prime number"]
print[i,"times",num//i,"is",num]
break
else:
print[num,"is a prime number"]
# if input number is less than
# or equal to 1, it is not prime
else:
print[num,"is not a prime number"]đầu ra
29 is a prime number0
Ở đây, chúng tôi đã sử dụng câu lệnh
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2,num]:
if [num % i] == 0:
print[num,"is not a prime number"]
print[i,"times",num//i,"is",num]
break
else:
print[num,"is a prime number"]
# if input number is less than
# or equal to 1, it is not prime
else:
print[num,"is not a prime number"]29 is a prime number2 có phải là số nguyên tố không
Nó hoạt động dựa trên logic mệnh đề
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2,num]:
if [num % i] == 0:
print[num,"is not a prime number"]
print[i,"times",num//i,"is",num]
break
else:
print[num,"is a prime number"]
# if input number is less than
# or equal to 1, it is not prime
else:
print[num,"is not a prime number"]num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2,num]:
if [num % i] == 0:
print[num,"is not a prime number"]
print[i,"times",num//i,"is",num]
break
else:
print[num,"is a prime number"]
# if input number is less than
# or equal to 1, it is not prime
else:
print[num,"is not a prime number"]num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
if num == 1:
print[num, "is not a prime number"]
elif num > 1:
# check for factors
for i in range[2,num]:
if [num % i] == 0:
print[num,"is not a prime number"]
print[i,"times",num//i,"is",num]
break
else:
print[num,"is a prime number"]
# if input number is less than
# or equal to 1, it is not prime
else:
print[num,"is not a prime number"]Công thức cho n số nguyên tố đầu tiên là gì?
Phương pháp 1. Mọi số nguyên tố đều viết được dưới dạng 6n + 1 hoặc 6n – 1 [trừ bội của các số nguyên tố i. e. 2, 3, 5, 7, 11], với n là số tự nhiên. Phương pháp 2. Để biết các số nguyên tố lớn hơn 40, có thể sử dụng công thức dưới đây.
Công thức tìm số nguyên tố trong Python là gì?
from math import sqrt # Số cần kiểm tra nguyên tố n = 9 flag = 0 if[n > 1]. cho k trong phạm vi [2, int [sqrt [n]] + 1]. nếu [n% k == 0]. cờ = 1 ngắt nếu [cờ == 0]. print[n," là một số nguyên tố. "] khác. print[n," không phải là số nguyên tố. "] khác. print[n," không phải là số nguyên tố