【Cryptography】Prime

～风介～

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

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

复制代码

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

1. def isPrime(n):  
   
2.     if n <= 1:  
   
3.         return False
   
4.     if n == 2:  
   
5.         return True
   
6.     if n % 2 == 0:  
   
7.         return False
   
8.     i,j = 3,(n//2)
   
9.     while i * i <= j:  
   
10.         if n % i == 0:  
    
11.             return (i,False)
    
12.         i += 1
    
13.     return True
    

复制代码

不定期更新in...

戴宇轩

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