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ừ,
# 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"]
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ừ
# 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"]
7 đến # 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"]
8 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 # 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"]
9 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
407 is not a prime number 11 times 37 is 4070 là
# 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"]
9 hoặc 407 is not a prime number 11 times 37 is 4072.
- Nếu đó là
9,# 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"]
407 is not a prime number 11 times 37 is 407
4 không phải là số nguyên tố. - Nếu đó là
407 is not a prime number 11 times 37 is 407
2,407 is not a prime number 11 times 37 is 407
4 là số nguyên tố.
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
# 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"]
8.Chúng tôi có thể đã sử dụng phạm vi,
407 is not a prime number 11 times 37 is 4078 hoặc
407 is not a prime number 11 times 37 is 4079. Phạm vi thứ hai dựa trên thực tế là một số tổng hợp phải có hệ 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 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
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
0 để thực hiện nhiệm vụ này mà không cần sử dụng biến 407 is not a prime number 11 times 37 is 4070 bổ sung.
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
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
2 để kiểm tra xem 407 is not a prime number 11 times 37 is 4074 có phải là chính không.
Nó hoạt động theo logic rằng mệnh đề
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
4 của vòng lặp # Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
5 chạy nếu và chỉ khi chúng ta không phá vỡ vòng lặp # Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
5. Đ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 đề
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
4, chúng tôi in rằng số đó là số nguyên tố. 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ừ,
# 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"]
6.Mã nguồn
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
Đầu ra
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997
Ở đây, chúng tôi lưu trữ khoảng thời gian dưới mức thấp hơn cho khoảng dưới và trên cho khoảng trên và tìm số nguyên tố trong phạm vi đó. Truy cập trang này để tìm hiểu làm thế nào để kiểm tra xem một số có chính hay không.
Question:
Một chương trình lấy số nguyên dương N làm đầu vào và trả về true nếu n là số nguyên tố, nếu không thì trả về sai.
Câu trả lời của tôi:
n = int[input["Enter a number: "]]
for i in range[2,n]:
if n%i == 0:
print[False]
print[True]
Khi tôi nhập một số nguyên tố, nó hoạt động nhưng khi tôi nhập một số không phải là không hoạt động.
Example:
>>>
Enter a number: 12
False
False
False
False
True
>>>
xin vui lòng giúp đỡ!
Đã hỏi ngày 29 tháng 6 năm 2015 lúc 17:58Jun 29, 2015 at 17:58
2
Bạn có thể
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
9 và sử dụng # Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
4:n = int[input["Enter a number: "]]
for i in range[2, n]:
if n % i == 0:
print[False]
break
else:
print[True]
# 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"]
9 sẽ chỉ được in nếu vòng lặp hoàn thành hoàn toàn, tức là không Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9972 bằng 0.
Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:06Jun 29, 2015 at 18:06
1
Mã của bạn luôn in
# 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"]
9 ở cuối và in một số ____22 trước đó. Thay vào đó, bạn nên có một biến [Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9975?] Được khởi tạo thà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"]
9 và được đặt thành 407 is not a prime number 11 times 37 is 4072 khi bạn thấy nó chia hết bởi một cái gì đó. Sau đó in biến đó ở cuối.
Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:01Jun 29, 2015 at 18:01
SCOTT HUNTSCOTT HUNTERScott Hunter
47.7K11 Huy hiệu vàng56 Huy hiệu bạc97 Huy hiệu đồng11 gold badges56 silver badges97 bronze badges
1
Bạn chỉ đang in từng giá trị trung gian, nếu bạn sử dụng
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9978 trong một hàm, nó hoạt động tốt
def prime[n]:
for i in range[2, n]:
if n%i == 0:
return False
return True
>>> prime[5]
True
>>> prime[12]
False
Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:03Jun 29, 2015 at 18:03
Cory Kramercory KramerCory Kramer
Huy hiệu vàng 110K1515 gold badges158 silver badges208 bronze badges
Bạn có thể sử dụng mệnh đề For-Else ở đây. Ngoài ra, bạn không cần phải vượt ra khỏi căn bậc hai của
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9979:
import math
for i in range[2, int[math.sqrt[n]]]:
if n % i == 0:
print "False"
break
else:
print "True"
Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:07Jun 29, 2015 at 18:07
Có rất nhiều cách khác nhau để sửa mã của bạn, nhưng tất cả chúng đều xoay quanh việc bạn nên thoát khỏi vòng lặp đó nếu bạn tìm thấy một ước số [tức là nếu
n = int[input["Enter a number: "]]
for i in range[2,n]:
if n%i == 0:
print[False]
print[True]
0]Thông thường, bạn sẽ có một giá trị boolean lưu trữ liệu bạn có tìm thấy một ước số hay không, nhưng Python cho phép bạn làm như sau
# 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"]
0Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:10Jun 29, 2015 at 18:10
NightshadequeennightshadadequeenNightShadeQueen
3.2443 Huy hiệu vàng23 Huy hiệu bạc37 Huy hiệu Đồng3 gold badges23 silver badges37 bronze badges
Kiểm tra thuật toán ở đây:
//www.programiz.com/python-programming/examples/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"]
1Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:05Jun 29, 2015 at 18:05
Tiến sĩ Cogentdr. CogentDr. Cogent
761 Huy hiệu bạc8 Huy hiệu đồng1 silver badge8 bronze badges
Nếu bạn gặp phải
n = int[input["Enter a number: "]]
for i in range[2,n]:
if n%i == 0:
print[False]
print[True]
1 mang lại cho modulo bằng 0 với Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9979, thì bạn phải in
407 is not a prime number 11 times 37 is 4072 và sau đó không làm gì cả. Đối với điều này, bạn có thể sử dụng biến
407 is not a prime number 11 times 37 is 4070 chăm sóc tình trạng này. Nếu không gặp phải
n = int[input["Enter a number: "]]
for i in range[2,n]:
if n%i == 0:
print[False]
print[True]
1 như vậy, cờ vẫn là n = int[input["Enter a number: "]]
for i in range[2,n]:
if n%i == 0:
print[False]
print[True]
6 và # 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"]
9 được in.# 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"]
2Đã trả lời ngày 29 tháng 6 năm 2015 lúc 18:02Jun 29, 2015 at 18:02
Naman Soganinaman SoganiNaman Sogani
9431 Huy hiệu vàng7 Huy hiệu bạc28 Huy hiệu đồng1 gold badge7 silver badges28 bronze badges
Kiểm tra cái này, nó sẽ rõ ràng lý do tại sao câu lệnh
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
4 được thụt vào 'không thông thường':# 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Đã trả lời ngày 20 tháng 9 năm 2017 lúc 20:11Sep 20, 2017 at 20:11
Tất cả những điều trên là chính xác nhưng tôi muốn thêm điều mà bạn nên kiểm tra điều kiện 1. Nếu ai đó đặt 1 làm số nguyên, bạn sẽ phải trả về sai. 1 không phải là nguyên tố
Đã trả lời ngày 16 tháng 6 năm 2019 lúc 18:33Jun 16, 2019 at 18:33
thedudecodesthedudecodesthedudecodes
1.4391 Huy hiệu vàng14 Huy hiệu bạc36 Huy hiệu đồng1 gold badge14 silver badges36 bronze badges
# 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"]
4Đã trả lời ngày 20 tháng 6 năm 2019 lúc 14:26Jun 20, 2019 at 14:26
Đây là một trong nhiều cách để giải quyết nó:
# 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"]
5Đã trả lời ngày 10 tháng 3 năm 2021 lúc 15:59Mar 10, 2021 at 15:59