感觉挺简单的 结果掉坑了 超时警告 public int countPrimes(int n) { int sum = 0; int[]arr = new int [n]; for(int i = 2 ;i ...
分类：
其他好文 时间：
2019-07-08 14:02:13
阅读次数：
94
关于素数的判断，大家最常用的方法估计就是循环判断到sqrt(n)的方法了：（直接上代码） 这种素数的判断方法的确直观，但这种算法只对较小数据量适用，当数据量较大时，该方法就不再适用于素数的判定了。因此，我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法： 假设所有待判断的数字的上限是 ...
分类：
其他好文 时间：
2019-07-03 00:10:36
阅读次数：
107
Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the ...
分类：
其他好文 时间：
2019-06-29 22:36:17
阅读次数：
214
给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。 数据范围 1≤N≤10 ...
| A | B | C | D | E | F | | : : | : : | : : | : : | : : | : : | | 构造 | 排序 | 贪心，筛法 | 异或，前缀和 | 计数问题 | 点分治 | | 1000 | 1200 | 1300 | 1900 | 2500 | 2300 | ...
分类：
其他好文 时间：
2019-06-07 17:52:31
阅读次数：
110
初学Java，学到流程控制的循环，有个练习题是暴力遍历素数。 因为看过av32186751，知道有个筛法，就想试试。 又受到线性筛法（一）--素数筛法（一） - nerd呱呱 - 博客园中，的这段启发，就有了下面的代码。 引用文字： 我们先定义一个数组来存100000以内数是否的素数，下标表示数，数 ...
分类：
编程语言 时间：
2019-05-19 14:24:26
阅读次数：
137
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cmath> #include<iostream> #include<algorithm> using namespace std; /*埃拉托斯特尼筛法是一个快速获取小于数X的所 ...
分类：
其他好文 时间：
2019-05-13 17:48:43
阅读次数：
90
筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析：第二个if里，当i的指数>=2时就可以直接乘， ...
分类：
其他好文 时间：
2019-04-28 18:44:47
阅读次数：
153
毒瘤出题人，坑了我们好久，从基本的素数筛选,到埃氏筛法，到随机数快速素数判定，到费马小定理，好好的水题做成了数论题。 结果答案是 2*n=n+3*n，特判1，2. 以下为毒瘤题目： 题目大意： 输入一个数n, 输出两个合数（即非素数）a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1、2 ...
