python质数的函数,python求质数的程序

python中判断质数的函数

def sushu(s):

if s = 1:

print("素数不能小于1")

i = 2

active = True

while i s:

if s % i == 0:

active = False

i += 1

if active:

print(str(s) + "是素数")

else:

print(str(s) + "不是素数")

相关问答

Q1: python语言编写函数f,判断一个数是否为质数如果是返回值是true,否则返回值是f？

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('不是质数')

Q2: python 找最大质数问题

""" 题主的问题主要有三个：

1. max_prime中的i错写成了x，这是导致错误的原因

2. s=[]应放在函数max_prime中，这样才符合程序设计原则

3. 如果要求的是包含x在内的最大质数，max_prime函数中range应

   写成range(2,x+1)，此时i的取值范围才是2到x

此外，寻找最大质数时max_prime中遍历时应该从后往前遍历，此时遇到

   的第一个质数就是所求最大质数，而不必从前遍历做无用功。

修改代码如下：

"""

def prime(x):

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

        if x%i==0:

            return False

    return True

def max_prime(x):

    for i in range(x,1,-1): # x+1以包含x本身

        if prime(i):

            return i

    

print(max_prime(1000))

Q3: python如何算质数和

你好的！

import math

 

 

def is_prime(n):  # 简化问题，先利用函数判断是否为质数

    if n == 1:  # =是赋值，==才是判断，切记切记

        return False

    for i in range(2, int(math.sqrt(n))+1):  # 质数判断条件，注意+1

        if n % i == 0:

            return False

    return True

 

 

primes = []

name = int(input())

for i in range(1, name):  # 注意这个逗号，很容易写错！

    if is_prime(i) is True:  # bool值用is判断

        primes.append(i)

print('100以内的素数:{}\n100以内素数和:{}'.format(primes, sum(primes)))

欢迎追加悬赏并采纳！

Q4: python判断是否为素数的函数？

具体步骤如下：

1、打开pycharm，点击file，点击new，新建一个空白的pyrthon文件：

2、这里开始编写判断素数的代码，判断素数的上限最准确的应该使用平方根取整加一，此处用到两层循环，第一层遍历0到100的数，第二层循环判断满足条件的素数。这里有一个else要注意是和for对齐而不是if对齐，如果和if对齐只要不能被2整除就会被添加到列表中了，而且会多次添加：

3、右键点击鼠标，点击“run demo”，运行编写好的python文件，在下方的控制台就可以看见输出后结果：

Q5: 在python中质数如何表示？

质数又称素数，指一个大于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)))