在python中质数如何表示？

Python012

在python中质数如何表示？,第1张

质数又称素数，指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。下面是求质数的程序，例如输入15，会输出【2，3，5，7，11，13】共6个15以内的质数。可以拷到vscode 或者pycharm里面试试。

import math

number = int(input("请输入一个数值: "))

list1 = []

# 如果用户输入的数字大于1

if number >1:

for i in range(number+1):

# 进行判断

for j in range(2, i):

if (i % j) == 0:

break

else:

if i == 0 or i == 1:

pass

else:

list1.append(i)

else:

print("小于或者等于1的数值不是质数")

print("{}以内的数值中是质数的有{},共{}个".format(number,list1,len(list1)))

def f(n):

  if n <2 or n == 4:

      return False

  elif n == 2 or n == 3 or n == 5:

      return True

  for i in range(2, int(n/2)+1):

      if n % i == 0:

          return False

  return True

n = int(input('请输入一个数字：'))

if f(n):

  print('是质数')

else:

  print('不是质数')