随笔分类 -  数论

数论—约数
摘要：1.\(对于一个足够大的整数N,不超过N的质数大约有N/lnN个，即每lnN个数中大约有1个质数.\) 2.\(约数总是成对出现的,如果M|N,则\frac{N}{M}|N.\) 试除法判定质数 bool is_prime(int n) { for(int i=2;i<=n/i;i++) if(n% 阅读全文
posted @ 2020-07-10 17:22 30天CF上蓝！！！ 阅读(155) 评论(0) 推荐(0)
数论—质数
摘要：1.\(对于一个足够大的整数N,不超过N的质数大约有N/lnN个，即每lnN个数中大约有1个质数.\) 2.\(约数总是成对出现的,如果M|N,则\frac{N}{M}|N.\) 试除法判定质数 bool is_prime(int n) { for(int i=2;i<=n/i;i++) if(n% 阅读全文
posted @ 2020-07-09 15:23 30天CF上蓝！！！ 阅读(141) 评论(0) 推荐(0)