SICP第一章-1.2节 部分笔记
增长的阶练习1.15 b)
欧几里得算法
这篇是<>，紫书以及<<算法导论>>中欧几里得以及其扩展内容的笔记． 一些基础的数论概念素数与合数首先要有素数和合数
同余
这篇是<>以及<<算法导论>>中数论, 同余内容的笔记． １．一般概念如果有两个整数ａ和ｂ被５除有相同的余数， 我们称他们是”模5同余”的． 例如$2 % 5 = 2$, $7 % 5 = 2$．这里2和7是模5同余的. 一般地说， 如果整数ａ和ｂ用ｄ除有相同...
计算因子个数
long long int _num( long long int n){ long long int count = 2; for(long long int i = 2; i <= sqrt(n); i++) { if( n % i == 0 ) { if( i == sqrt(n) && n / i == i ) count++;