python求素数的问题
def is_prime(number):if number > 1:
if number == 2:
return True
if number % 2 == 0:
return False
for current in range(3, int(math.sqrt(number) + 1), 2):
if number % current == 0:
return False
return True
return False
这是一段判断是否是素数的函数
请问
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)又是什么呢？
麻烦大佬们看下{:10_266:} range 有三个参数 , 开始, 结束, 步长
步长 = 2 就是一次不是加 1 , 而是加 2 8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数 https://fishc.com.cn/forum.php?mod=viewthread&tid=199724&ctid=1921 wp231957 发表于 2022-7-25 21:42
8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数
偶对，我思考漏洞了，是大于三的奇数，不过对于处理大于三的奇数的这种方法我不懂，可以讲一下吗{:10_243:} wp231957 发表于 2022-7-25 21:42
8根本不会落入这里，你再跑一下循环
这个循环主要是处理大于等于3的奇数
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范围 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？{:10_243:} hello? 发表于 2022-7-25 22:48
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范 ...
这个主要考虑的是效率问题，其实你完全可以从2一直枚举到n，这是没有任何问题的
当你要考虑循环次数是否太多了，你会发现
12 26
123 4
12 4 3
12 6 2
狠明显重复俩组
1829
18 36
18 6 3
18 9 2
重复俩组
于是有人发现，除到开平方再加1就足够用了 hello? 发表于 2022-7-25 22:48
设我输入的是n（为大于3的奇数），就是判断n可以整除的奇数（m）的范围，为什么开方就可以确定其m的范 ...
数学问题
如果一个数不是完全平方数，那这个数一定偶数对因数。这些因数中俩俩配对，一大一小，小的一定小于开方数
页:
[1]