用Python寻找质数

最新推荐文章于 2024-08-11 22:14:39 发布

人生无根蒂，飘如陌上尘

最新推荐文章于 2024-08-11 22:14:39 发布

阅读量4.8k

点赞数 2

分类专栏：密码学文章标签：用Python实现寻找指数

本文链接：https://blog.csdn.net/programmer9/article/details/102771363

版权

本文介绍了两种使用Python寻找指数的方法，并结合这些方法讨论了如何判断一个数是否为质数。内容包括具体的代码实现和相关资源链接。

摘要由CSDN通过智能技术生成

本文中所用的的方法在一个pdf中，我会在文末将其上传

第一种方法寻找指数

import math
def isPrime(num):
    
    if num < 2:
        print("该数不是素数")
    # see if num is divisible by any number up to the square root of num
    else:
        for i in range (2, int(math . sqrt(num) ) +1):
            if num % i == 0:
                print("该数不是素数")
            else:
                print("该数是素数")
num = int(input("请输入第一个数: "))
isPrime(num)

第二种方法寻找指数

import math
# all numbers less than 2 are not prime
def primeSieve(sieveSize) :
    # Returns a list of prime numbers calculated using
    # the Sieve of Eratosthenes algorithm .
    sieve = [True] * sieveSize
    sieve[0] = False # zero and one are not prime numbers
    sieve[1] = False
    # create the sieve
    for i in range(2, int(math . sqrt (sieveSize )) +1):
        pointer = i * 2
        while pointer < sieveSize:
            sieve[pointer] = False
            pointer += i
    # compile the list of primes
    # compile the list of p