用Python寻找质数

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

第一种方法寻找指数

import math
def isPrime(num):if num < 2:print("该数不是素数")# see if num is divisible by any number up to the square root of numelse: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] * sieveSizesieve[0] = False # zero and one are not prime numberssieve[1] = False# create the sievefor i in range(2, int(math . sqrt (sieveSize )) +1):pointer = i * 2while pointer < sieveSize:sieve[pointer] = Falsepointer += i# compile the list of primes# compile the list of primeprimes = []for i in range(sieveSize) :if sieve[i] == True :primes.append(i)print(primes)
sieveSize = int(input("请用第二种方法计算： "))
primeSieve(sieveSize)

判断是否是质数的方法

import random
def rabinMiller(num):# Returns True if num is a prime number .s = num - 1t = 0while s % 2 == 0:# keep halving s while it is even (and use t# to count how many times we halve s)s = s // 2t += 1for trials in range(5) : # try to falsify num ' s primality 5 timesa = random.randrange (2, num - 1)v = pow(a, s, num)if v != 1: # this test does not apply if v is 1.i = 0while v != (num - 1):if i == t - 1:return Falseelse:i = i + 1v = (v ** 2) % numreturn True
def isPrime(num):if (num < 2):return False # 0, 1, and negative numbers are not primelowPrimes = [1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,
73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,
179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,
283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,
419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,
547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,
661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,
811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,
947,953,967,971,977,983,991,997]if num in lowPrimes:return True# See if any of the low prime numbers can divide numfor prime in lowPrimes :if (num % prime == 0) :return False# If all else fails, call rabinMiller( ) to determine if num is a prime .return rabinMiller(num)
def generateLargePrime(keysize=1024):
# Return a random prime number of keysize bits in size .while True:num = random.randrange (2** (keysize - 1), 2** (keysize) )if isPrime(num):return num

https://download.csdn.net/download/programmer9/11929556

用Python寻找质数相关推荐

python寻找质数_寻找质数方法Python2.7版本
这是个人的Python代码练习作品,完成了在Python2.7版本下寻找质数方法的操作. #!/usr/bin/python # coding=utf8 # Find Primes # Usage: ...
python质数判断if isprime_使用Python判断质数(素数)的简单
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下质数又称素数.指在一个大于1的自然数中,除了1 ...
python找出素数_[Python 1] 如何使用Python找质数？
学习生物信息需要熟练掌握一门甚至多门编程语言,比如Python.R.C++,这取决于你的需求. 但语言只是工具,最关键的是如何合理使用工具去解决生物学问题,这需要你去多写.多查.多看来锻炼.不然给你把 ...
python 寻找MC宝藏的具体位置
python 寻找MC宝藏具体位置这是我第一次使用 Markdown编辑器 ,之前看到好多博主写的文章中代码是写在黑方框里,我这一次也来尝试一下. 不多说,进入正题首先声明一下,这只是在有藏宝图的 ...
python寻找近义词：预训练模型 nltk+20newsbydate / gensim glove 转 word2vec
本文用python寻找英文近义词(中文:https://github.com/huyingxi/Synonyms) 使用的都是预训练模型方法一.nltk+20newsbydate (运行时下载太慢/ ...
python 知乎接口_用Python寻找知乎最美小姐姐
原标题:用Python寻找知乎最美小姐姐导读:最近知乎老是给我推送两个问答,一个是「长得好看是种什么体验?」,另一个是「女朋友长得好看是怎样的体验?」. 所以,本文将讲解如何爬取知乎这两个问题的回答 ...
Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数审题: 找出意味着这是一个查找算法题算法复杂度log级别,就是提示你是二分查找二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: 定理: 有 ...
Python判断质数合数，质因数分解并得到所有因数
Python判断质数合数,质因数分解并得到所有因数判断质数.合数质因数分解得到所有正因数完整程序运行效果判断质数.合数要判断一个大于一的正整数是质数还是合数,只需判断在区间[2, √x] ...
python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...
python怎么查找文件-Python寻找路径和查找文件路径的示例
Sys.path 指定用于模块搜索路径的字符串列表也可以通过sys模块的append方法在Python环境中增加搜索路径. Sys.path.append("/usr/bin/" ...

用Python寻找质数

第一种方法寻找指数

第二种方法寻找指数

判断是否是质数的方法

用Python寻找质数相关推荐

最新文章

热门文章