[已解决]python求素数的问题

hello?

def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        [code]for current in range(3, int(math.sqrt(number) + 1), 2):
            if number % current == 0:
                return False

        return True
    return False[/code]

这是一段判断是否是素数的函数
请问

for current in range(3, int(math.sqrt(number) + 1), 2):
            if number % current == 0:
                return False

这一段代码是什么意思，它的原理是什么。
假如我输入的number是8，那么 int(math.sqrt(number) + 1就是3
那range(3,3,2)又是什么呢？
麻烦大佬们看下

最佳答案

月排行榜 / 总排行榜

青出于蓝

2022-7-25 22:57:53

hello? 发表于 2022-7-25 22:48
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范 ...

数学问题
如果一个数不是完全平方数，那这个数一定偶数对因数。这些因数中俩俩配对，一大一小，小的一定小于开方数

跳转到最佳答案楼层

柿子饼同学

range 有三个参数 , 开始, 结束, 步长
步长 = 2 就是一次不是加 1 , 而是加 2

wp231957

8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数

青出于蓝

https://fishc.com.cn/forum.php?m ... 99724&ctid=1921

hello?

wp231957 发表于 2022-7-25 21:42
8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数

偶对，我思考漏洞了，是大于三的奇数，不过对于处理大于三的奇数的这种方法我不懂，可以讲一下吗

hello?

wp231957 发表于 2022-7-25 21:42
8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数

设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范围

hello?

wp231957 发表于 2022-7-25 21:42
8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数

想了一下，是不是对于一个大于3的奇数n(这里假设它是合数)，n=x*y(这里x,y都是奇数)，如果x=y=m,那么x,y就是n开方后(即m)的结果，如果x！=y,那么x,y中是不是必定有一个小于m？

wp231957

hello? 发表于 2022-7-25 22:48
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范 ...

这个主要考虑的是效率问题，其实你完全可以从2一直枚举到n，这是没有任何问题的
当你要考虑循环次数是否太多了，你会发现
12   2  6
12  3   4
12   4   3
12    6   2
狠明显重复俩组
18  2  9
18   3  6
18   6   3
18    9   2
重复俩组
于是有人发现，除到开平方再加1就足够用了

青出于蓝

hello? 发表于 2022-7-25 22:48
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范 ...

数学问题
如果一个数不是完全平方数，那这个数一定偶数对因数。这些因数中俩俩配对，一大一小，小的一定小于开方数