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

python求质数的算法

为大家分享了多种方法求质数python实现代码python函数质数，供大家参考，具体内容如下

题目要求是求所有小于npython函数质数的质数python函数质数的个数。

求质数方法1python函数质数：

穷举法python函数质数：

根据定义循环判断该数除以比他小的每个自然数（大于1），如果有能被他整除的就不是质数：

def countPrimes1(self, n):

"""

:type n: int

:rtype: int

"""

if n=2:

return 0

else:

res=[]

for i in range(2,n):

flag=0 # 质数标志，=0表示质数

for j in range(2,i):

if i%j ==0:

flag=1

if flag==0:

res.append(i)

return len(res)

求质数方法2：

利用定理：如果一个数是合数，那么它的最小质因数肯定小于等于它的平方根。所以判断一个数是否是质数，只需判断它是否能被小于它开根后的所有数整除。这样做的运算会少很多。

def countPrimes2(self, n):

if n=2:

return 0

else:

res=[]

for i in range(2, n):

flag=0

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

if i % j == 0:

flag = 1

if flag == 0:

res.append(i)

return len(res)

求质数方法3：

利用定理：如果一个数是合数，那么它的最小质因数肯定小于等于它的平方根。我们可以发现只要尝试小于等于平方根的所有数即可。列举从 3 到根号x的所有数，还是有些浪费。比如要判断101是否质数，101的根号取整后是10，需要尝试的数是1到10。但是可以发现，对9的尝试是多余的。不能被3整除，必然不能被9整除……顺着这个思路走下去，其实，只要尝试小于根号x的质数即可。而这些质数，恰好前面已经算出来了，已经存在res中了。

def countPrimes3(self, n):

if n = 2:

return 0

else:

res = []

for i in range(2, n):

flag = 0

for j in res:

if i % j == 0:

flag = 1

if flag == 0:

res.append(i)

return len(res)

希望对大家有帮助

python求素数

python求素数python函数质数：

def is_prime(m):

"""判断m是否素数"""

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

if m % i == 0:

return False

else:

return True

注意事项

定义一个函数并使用input进行范围python函数质数的输入python函数质数，同时将将求得的素数保存在num数组中去，便于求得在该范围内素数的总数以及对应的具体值，同时，在本程序中并没有对非法输入的值进行过多的判断，而主要就是为了实现功能。

注意在该函数当中，else是与内循环中的for搭配使用的，如果内循环是由break而终止的，那么else语句是不会被执行的。

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语言编写函数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('请输入一个数字python函数质数：'))

if f(n):

  print('是质数')

else:

  print('不是质数')

关于python函数质数和python 质数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。