2020年12月25日

摘要： 找一个数n的素数乘积组合 范围2~sqrt(n) 证明： 假设素数n存在sqrt(n)~n的数a,有n=a*b,则b范围是2~sqrt(n), 即b已经在前面通过对范围2~sqrt(n)的遍历中得到，所以a>sqrt(n)的情况已经考虑到了，不必再增加遍历的范围 #include<iostream> 阅读全文

摘要： 记九余数定理 数字根： 将一串数字相加直至所的数字小于十 如2135->->11->2 九余数定理： 任意数mod9既是该数字的数字根 证明： 对于n属于1~9，显然成立 对于n>=10； n%9=(n-1)%9+1; 即n的数字根等于前一个数的数字根加1 即构成1~9的循环（当n mod 9==0 阅读全文