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


文章名称:python函数质数 python中求质数
文章起源:http://scjbc.cn/article/hgghpe.html

其他资讯