アストルファの幻想郷
やりたくないこともやる
RSA加密
发表于 2022-08-14 | 更新于: 2022-08-14 | 分类于 Crypto
质数
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数).
来自 
互质
互质是公约数只有1的两个整数,也可记gcd(a,b)=1, 叫做互质整数.
在数论中,对正整数n,欧拉函数phi(n)是小于等于n的正整数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为φ