摘要：
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。 ——百度百科 要想判断一个数是不是质数，就要看他能不能被除了1和自己之外的数分解 显然如果当需要多次判断数据是否 阅读全文
摘要：
需要知识同余数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够整除m，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。——百度百科关于同余的定理欧几里德算法辗转相除法， 又名欧几里德算法（Euclidean ... 阅读全文