Ví dụ để kiểm tra xem một số nguyên có phải là số nguyên tố hay không sử dụng cho vòng lặp và nếu ... câu lệnh khác. Nếu số không phải là nguyên tố, nó được giải thích trong đầu ra tại sao nó không phải là số nguyên tố.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Python nếu ... tuyên bố khác
- Python cho vòng lặp
- Python nghỉ và tiếp tục
Một số nguyên dương lớn hơn 1 không có yếu tố nào khác ngoại trừ 1 và bản thân số được gọi là số nguyên tố. 2, 3, 5, 7, vv là số nguyên tố vì chúng không có bất kỳ yếu tố nào khác. Nhưng 6 không phải là nguyên tố [nó là tổng hợp] kể từ, 2 x 3 = 6.
Ví dụ 1: Sử dụng 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
# prime numbers are greater than 1
if 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"]Trong chương trình này, chúng tôi đã kiểm tra xem Num có phải là nguyên tố hay không. Số ít 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ó chính xác chia hết cho bất kỳ số nào từ 2 đến num - 1 không. Nếu chúng ta tìm thấy một yếu tố trong phạm vi đó, số không phải là số nguyên tố, vì vậy chúng ta đặt cờ thành True 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 flag là True hoặc
# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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"]- Nếu đó là
True,
3 không phải là số nguyên tố.# Program to check if a number is prime or not num = 407 # To take input from the user #num = int[input["Enter a number: "]] # prime numbers are greater than 1 if 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"] - Nếu đó là
1,# Program to check if a number is prime or not num = 407 # To take input from the user #num = int[input["Enter a number: "]] # prime numbers are greater than 1 if 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"]
3 là số nguyên tố.# Program to check if a number is prime or not num = 407 # To take input from the user #num = int[input["Enter a number: "]] # prime numbers are greater than 1 if 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"]
Lưu ý: 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ố.: We can improve our program by decreasing the range of numbers where we look for factors.
Trong chương trình trên, phạm vi tìm kiếm của chúng tôi là từ 2 đến num - 1.
Chúng tôi có thể đã sử dụng phạm vi,
# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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"]# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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"]Bạn có thể thay đổi giá trị của Biến số trong mã nguồn trên để kiểm tra xem một số là số nguyên tố hay không cho các số nguyên khác.
Trong Python, chúng ta cũng có thể sử dụng câu lệnh
# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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"]Ví dụ 2: Sử dụng một câu lệnh ...
# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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
407 is not a prime number 11 times 37 is 407
Ở đây, chúng tôi đã sử dụng một câu lệnh
407 is not a prime number 11 times 37 is 4071 để kiểm tra xem
# Program to check if a number is prime or not
num = 407
# To take input from the user
#num = int[input["Enter a number: "]]
# prime numbers are greater than 1
if 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"]Nó hoạt động theo logic rằng mệnh đề
407 is not a prime number 11 times 37 is 4073 của vòng lặp
407 is not a prime number 11 times 37 is 4074 chạy nếu và chỉ khi chúng ta không phá vỡ vòng lặp
407 is not a prime number 11 times 37 is 4074. Điều kiện đó chỉ được đáp ứng khi không tìm thấy yếu tố nào, điều đó có nghĩa là số đã cho là số nguyên tố.
Vì vậy, trong mệnh đề
407 is not a prime number 11 times 37 is 4073, chúng tôi in rằng số đó là số nguyên tố.
Chương trình này & nbsp; python & nbsp; cho số nguyên tố và số tổng hợp cho phép người dùng nhập bất kỳ giá trị số nguyên nào và kiểm tra xem số đã cho là số nguyên tố hoặc số tổng hợp bằng cách sử dụng & nbsp; vòng lặp if-else. Bất kỳ số tự nhiên nào chia hết cho 1 và được gọi là số nguyên tố trong Python. Số nguyên tố không chia hết cho bất kỳ số nào khác ngoại trừ một và chính nó. Số nguyên tố là 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 , 97, 101, 103, 107, 109, v.v. are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109 etcViết chương trình Python để nhập một số và kiểm tra xem số là số nguyên tố hay số tổng hợp bằng cách sử dụng vòng lặp if-elelinput a number and check if the number is prime or composite number using nested if-else loop
Số tổng hợp là gì?
Bất kỳ số nguyên dương nào có thể được hình thành bằng cách nhân hai số nguyên dương nhỏ hơn được gọi là số tổng hợp. Trong một từ khác, số tổng hợp là một số nguyên dương có ít nhất một & nbsp; Divisor & nbsp; khác với 1 và chính nó.
Chúng ta có thể nói rằng các số tổng hợp chính xác là các số không phải là nguyên tố và không phải là đơn vị.
Số tổng hợp là 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36 , 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69 , 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100 , 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132 , 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 140, v.v. are 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 150 etc.
Ví dụ:
Ví dụ, số nguyên & nbsp; 4 là một số tổng hợp vì đây là sản phẩm của hai số nguyên nhỏ hơn & nbsp; 2 x 2 tương tự, số nguyên 2 không phải là số tổng hợp vì nó chỉ có thể được chia cho một và chính nó.
Logic chương trình:
- Lấy bất kỳ số nào từ người dùng bằng phương thức đầu vào
- Sử dụng câu lệnh if-elif để kiểm tra số bằng 0 hoặc 1
- Nếu số bằng 0 hoặc một thì số đã cho là số nguyên tố cũng không phải số tổng hợp
- Nếu số người dùng nhập là số âm thì chương trình yêu cầu người dùng chỉ nhập số dương.
- Nếu số lớn hơn một thì chỉ có số có thể là số nguyên tố hoặc số tổng hợp.
- Sử dụng cho vòng lặp để lặp qua số
- Sử dụng nếu câu lệnh trong vòng lặp để kiểm tra số là số nguyên tố hoặc số tổng hợp
- Nếu điều kiện được đưa ra là đúng thì số là số tổng hợp nếu không có số nguyên tố.
Dưới đây là mã thực hiện / nguồn
#Input a number and check if the number is prime or composite number
n= int[input["Enter any number:"]]
if[n ==0 or n == 1]:
printf[n,"Number is neither prime nor composite"]
elif n>1 :
for i in range[2,n]:
if[n%i == 0]:
print[n,"is not prime but composite number"]
break
else:
print[n,"number is prime but not composite number"]
else :
print["Please enter positive number only "]
Mô tả chương trình:
Trong vòng lặp for, có câu lệnh & nbsp; để kiểm tra xem số chia cho tôi chính xác bằng 0 hoặc không. Nếu điều kiện là đúng, thì số được nhập không phải là số nguyên tố; Nó sẽ là số tổng hợp và sau đó & nbsp; câu lệnh break là & nbsp; được thực thi. Nếu điều kiện là sai, thì số đã cho là số nguyên tố nhưng không phải là số tổng hợp.
Dưới đây là đầu ra
>>> %Run 'compositeor prime.py' Enter any number:3 3 number is prime but not composite number >>> %Run 'compositeor prime.py' Enter any number:2 2 number is prime but not composite number >>> %Run 'compositeor prime.py' Enter any number:8 8 is not prime but composite number
Dưới đây là ảnh chụp nhanh của mã hoàn chỉnh với đầu ra
Ví dụ về Python:
- Chương trình Python để nhập thông điệp chào mừng và hiển thị nó
- Chương trình Python để nhập hai số và hiển thị số lớn hơn/nhỏ hơn.
- Chương trình Python để nhập ba số và hiển thị số lớn hơn/nhỏ hơn.