【Cryptography】Prime

～风介～

#基于python3.x
①除数定义：
a,b为整数，如果a%b==0，则说a除以b余数为0，记为b|a。
代码：

0 if (a%b == 0) else -1

② 素数
定义：
只能被1和它本身整除的整数。
代码：

def isPrime(n):  
    if n <= 1:  
        return False 
    if n == 2:  
        return True 
    if n % 2 == 0:  
        return False 
    i,j = 3,(n//2) 
    while i * i <= j:  
        if n % i == 0:  
            return (i,False)
        i += 1
    return True

不定期更新in...

戴宇轩

j是int(__import__('math').sqrt(n))就可以了, n // 2效率太低