2020年3月16日
质因子分解——Prime Factors
摘要： 先上原理 对于一个非素数来说有两种情况 1，所有质因子小于等于sqrt（n） 2，只存在一个大于sqrt（n）的质因子，其他质因子都小于sqrt（n） 至于证明，可以用反证法。 若是有多余一个大于sqrt（n）的质因子，这些因子的乘积..... 下面上代码 这里借助一个结构体，当然你也可以用数组 s 阅读全文
posted @ 2020-03-16 22:33 ecnu_lxz 阅读(388) 评论(0) 推荐(0) 编辑
素数筛
摘要： bool isPrime(int x) { if(n<=1) return false; for(int i=2;i<=(int)sqrt(x);i++) { if(x%i==0) return false; } return true; } 对于一个正整数n，如果他存在1和本身以外的因子，一定是在 阅读全文
posted @ 2020-03-16 15:58 ecnu_lxz 阅读(134) 评论(0) 推荐(0) 编辑