知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( ...
分类：
其他好文 时间：
2017-10-24 22:42:39
阅读次数：
189
构造素数表欲构造n以内（不含）的素数表1. 开辟prime[n]，初始化其所有元素为1，prime[x]为1 , 表?x是素数2. 令x=23. 如果x是素数，则对于(i=2;x*i<n;i++)令prime[i*x]=04. 令x++，如果x<n，重复3，否则结束 ...
分类：
编程语言 时间：
2017-10-24 18:28:26
阅读次数：
276
链接：http://www.shiyanbar.com/ctf/1922 设一个等差数列，首元素为367，公差为186, 现在要求找出属于该等差数列中的第151个素数并输出。 python代码： def prime(a): #判断a是否是素数 for i in range(2,a): if (a % ...
分类：
其他好文 时间：
2017-10-24 14:09:14
阅读次数：
337
题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 注意：本题大样例4的输出文件修改为 https://pan.baidu.com/s/1bUWuZW 奈芙莲·卢可·印萨尼亚(Nephren-Ruq-Insania) 同为妖精仓库的成体妖精 ...
分类：
其他好文 时间：
2017-10-22 01:41:03
阅读次数：
316
ount the number of prime numbers less than a non-negative number, n. 题目含义：要求计算小于N的所有素数的个数。素数又称质数，是只能被1和自身整数的数 思路：厄拉多塞筛法 其实，当你要画圈的素数的平方大于 n 时，那么后面没有划去的 ...
分类：
其他好文 时间：
2017-10-20 21:50:54
阅读次数：
212
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 626 Accepted Submission(s): 234 Problem ...
分类：
其他好文 时间：
2017-10-20 20:22:59
阅读次数：
222
1336 - Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually ...
分类：
其他好文 时间：
2017-10-20 18:27:04
阅读次数：
148
跟那个Crash一样 不过是进行了优化 后面可以线筛 不互质的时候，i*prime[j]的因数mu变成了0，所以只需要f[i*prime[j]]=f[i]*prime[j] #include <cstdio> #include <cstring> #include <cstdlib> #includ ...
分类：
其他好文 时间：
2017-10-16 19:45:39
阅读次数：
191
用筛选法可得到2~n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找出下一个非0数，并从数表中删去该倍数的所有倍数； 以此类推，直到所找到的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17 ...
分类：
其他好文 时间：
2017-10-15 22:28:28
阅读次数：
428
