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.
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.
Làm thế nào để bạn tìm thấy một số là số nguyên tố hay không trong Python?
Kiểm tra xem một số là số nguyên tố hoặc không sử dụng sqrt [] từ nhập khẩu math + 1]: if [n % k == 0]: flag = 1 break if [flag == 0]: print [n, "là số nguyên tố!"] !!
def manipulate_generator[generator, n]:
if n>1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls]1:
ls=[1]
for elm in generator:
if elm>3 and len[ls] 1]: for k in range[2, int[sqrt[n]] + 1]: if [n % k == 0]: flag = 1 break if [flag == 0]: print[n," is a Prime Number! "] else: print[n," is Not a Prime Number!