摘要：一般来说对于单一的数，进行判断。 bool isprime(long long x){ if(x<=3) return x>1; if(x%6!=1&&x%6!=5) return false; long long k=sqrt(x); for(int i=5;i<=k;i+=6){ if(x%i= 阅读全文

摘要：运用线性方程求乘法逆元应该算是数论中最基础的了，现在就要分析其代码。 现有模板： int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0;return a;//此时的a为最大公约数； } int n=exgcd(b,a%b,&x,&y); in 阅读全文

摘要：对于素数p: 如果p%4==1 则p是两个平方数的和。 如果余3，则不是。 三角数：前n项和，即3、6、 10 之类。 完全数：所有因数和为本身。例如 6,28,496. 若 p+2为素数，则城 其为孪生素数。 存在无限个p，使p+2 p+4为素数吗？这个问题的答案是不可能，因为总有一个余三。 本原 阅读全文