一般方法：判断一个数n是不是素数，可以用2到√n 以内的所有整数去除n，看能否整除，如果都能整除，则n是素数。(慢) 筛法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。 空间换时间 ...
分类：
其他好文 时间：
2017-09-10 11:14:57
阅读次数：
121
写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的： （1）来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #include<algo ...
分类：
其他好文 时间：
2017-08-22 20:57:16
阅读次数：
214
OJ题目：click here~~ 题目分析：输出第k个素数 贴这么简单的题目，目的不清纯 用筛法求素数的基本思想是：把从1開始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推。直到筛子为空时结束。如有： 1 2 3 4 5 ...
分类：
其他好文 时间：
2017-08-15 22:55:01
阅读次数：
133
OJ题目：click here~~ 题目分析：输出第k个素数 贴这么简单的题目。目的不清纯 用筛法求素数的基本思想是：把从1開始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有： 1 2 3 4 5 ...
分类：
其他好文 时间：
2017-06-24 19:38:39
阅读次数：
118
普通方法求素数与筛法求素数比較 20150806 package day06; /* * 普通方法求素数与筛法求素数比較 */ import java.util.*; public class TestSushu { public static void main(String[] args) { ...
分类：
其他好文 时间：
2017-06-19 15:15:26
阅读次数：
141
这里发一些基本的模版，就这样~ 1. 0-1背包 2. 二分查找 3. 计算n的因子个数 4. 最大公约数 5. 最长公共子序列 6. 筛法求素数 7. 快速幂 8. 快速读入整数 这些都是最基本的模版哦！如果有什么其他的有用的模版欢迎在评论区中提出哦！ ...
分类：
其他好文 时间：
2017-06-03 14:11:00
阅读次数：
122
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解，初始时， ...
分类：
其他好文 时间：
2017-05-07 10:05:35
阅读次数：
213
1.筛法求素数 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=10001; 7 int vis[MAXN]; ...
分类：
其他好文 时间：
2017-04-20 19:28:42
阅读次数：
143
所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了， 就象孪生兄弟一样。最小的孪生素数是 (3, 5)， 在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)， ...
分类：
其他好文 时间：
2017-04-03 16:58:39
阅读次数：
162
1 using System; 2 public class PrimeFilter{ 3 public static void Main( string [] args ){ 4 int N = 100; 5 bool [] a = new bool[N+1]; 6 for( int i=2; i... ...
分类：
其他好文 时间：
2017-03-11 22:00:06
阅读次数：
119
