判断素数的程序

Python代码：

from math import sqrtdef is_prime(n):    if n == 1:        return False    for i in range(2, int(sqrt(n))+1):        if n % i == 0:            return False    return True

这个程序对吗？

If Len(n) < 6 Then
Text2 = fenjieyinzi(Trim(n))

这里的小于6应该改为小于11，经过我研究确认，11位以上的整数，此方法的原理才成立才有效呢

[此贴子已经被作者于2023-12-27 23:38编辑过]

求2^99368963 mod 198737927的模（就是余数）：
指数99368963有8位，用时2.734375E-02秒，余数是1。
所以，2^99368963-1可以被198737927整除。（是用我的快速幂模vb程序算的）