python定义函数判断素数（优化代码）

Myth丶恋晨 2023-06-03 13:58 30阅读 0赞

def isPrime1(n):  
    for i in range(2,n):\#对2到n取余  
        if n % i == 0:  
            return False  
    else:\#注意缩进  
        return True

def isPrime2(n):  
    for i in range(2,n//2+1):\#对2到n/2取余  
        if n % i == 0:  
            return False  
    else:  
        return True

def isPrime3(n):  
    for i in range(2,int(n\*\*0.5)):\#对2到根号n取余  
        if n % i == 0:  
            return False  
    else:  
        return True

N = 1000\#求素数的范围

strPrime = ""  
for j in range(2,N):  
    if isPrime1(j):\#使用isPrime1()  isPrime2 isPrime3() isPrime4()函数功能相同效率不同，可以引入time判断使用的时间

\#涉及简单计时[http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html][http_www.cnblogs.com_didiaoxiaoguai_p_6684094.html]                        
        strPrime = strPrime + str(j) + " "  
print(strPrime)

\#以下为另一写法

def isPrime4(n):  
    for i in range(3,int(n\*\*0.5)，2):\#将步长设为2  
        if n % i == 0:  
            return False  
    else:  
        return True

N = 1000 \#

strPrime = "2 "  
for j in range(3,N,2):  
    if isPrime4(j):  
        strPrime = strPrime + str(j) + " "  
print(strPrime)

转载于:https://www.cnblogs.com/didiaoxiaoguai/p/6718130.html

[http_www.cnblogs.com_didiaoxiaoguai_p_6684094.html]: http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关 python定义函数判断素数（优化代码）

def isPrime1(n): for i in range(2,n):\对2到n取余 if n % i == 0:

Myth丶恋晨/ 2023年06月03日 13:58/ 0 赞/ 31 阅读

相关用python判断素数

用python判断素数： from math import sqrt for i in range(0,5): 增加五轮循环判断你是否是素数

青旅半醒/ 2023年01月03日 01:52/ 0 赞/ 191 阅读

相关 38-优化的判断素数

include <stdio.h> include <math.h> //优化的判断素数从2遍历到n^1/2(n开平方) int

阳光穿透心脏的1/2处/ 2022年12月23日 06:17/ 0 赞/ 111 阅读

相关大素数判断函数（板子？）

适用的数范围大（long long 型）复杂度相较于暴力判断较低 int isp(long long num) { if(nu

Dear 丶/ 2022年12月11日 15:18/ 0 赞/ 134 阅读

相关 Python函数判断素数并输出前五十个素数

输入一个数，通过函数判断这个数是否为素数，并编写打印函数打印前五十个素数。 def isprime(number): 判断一个数是否为素数 div=2

以你之姓@/ 2022年12月03日 09:41/ 0 赞/ 198 阅读

相关 isPrime()函数:判断素数，构造素数表

素数函数isPrime() （素数：指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。）方法一 int isPrime(int x) {

落日映苍穹つ/ 2022年11月03日 11:44/ 0 赞/ 218 阅读

相关 PYTHON判断回文素数

1.用python判断素数 def isprime(x): if x<2: return False for

落日映苍穹つ/ 2022年11月01日 15:58/ 0 赞/ 241 阅读

相关 python判断素数

想要判断一个素数，首先要进行一个特殊判断，因为<2的数都不是素数： x = int(input()) if x<2: print("f") 接下来

系统管理员/ 2022年11月01日 15:54/ 0 赞/ 228 阅读

相关 C语言判断素数代码

include<stdio.h> long long a[9999999] = {0}; void prime(int n) {

超、凢脫俗/ 2022年05月31日 08:29/ 0 赞/ 220 阅读

相关判断素数及其算法优化

首先，我们要清楚什么是素数？素数：又称质数，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的[因数][Link 1

刺骨的言语ヽ痛彻心扉/ 2021年09月22日 11:48/ 0 赞/ 339 阅读