python函数质数 python中求质数

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)))

欢迎追加悬赏并采纳！

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

具体步骤如下：

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

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

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

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))

用Python输出2000到999999之间所以的质数？

在Python中，你可以使用循环和判断语句来输出2000到999999之间所有的质数。例如，你可以这样写：

==================

from math import sqrt

# 使用range()函数生成2000到999999的整数

for i in range(2000, 999999):

# 如果i为1，不是质数

if i == 1:

continue

# 判断i是否为质数

is_prime = True # 定义是否为质数的标志变量

for j in range(2, int(sqrt(i)) + 1):

if i % j == 0: # 如果i能被j整除

is_prime = False # 不是质数

break # 跳出内层循环

if is_prime: # 如果是质数

print(i) # 输出i

====================

上面的代码将会输出2000 到 999999 之间所有的质数。

需要注意的是，在Python中，range() 函数生成的序列是左闭右开的，即包含起始值，但不包含结束值。所以，上面的代码使用 range(2000, 999999) 来生成2000到999999的整数，而不是1999到999999。

另外，在Python中，可以使用 math 模块的 sqrt() 函数来求平方根。例如，sqrt(i) 就是求i的平方根。

总之，你可以使用循环和判断语句来输出2000到999999之间所有的质数。

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) + "不是素数")