码迷,mamicode.com
首页 >  
搜索关键字:求素数    ( 255个结果
O(n) 筛法求素数
var tot,i,j,k,m,n:longint; prime:array[0..100000] of boolean; p:array[0..100000] of longint;begin read(n); fillchar(prime,sizeof(prime),true); p...
分类:其他好文   时间:2014-10-28 21:13:10    阅读次数:174
【数论】【筛法求素数】CODEVS 1462 素数和
好吧……我不会欧拉筛也就罢了……傻逼筛法竟然这么长时间以来 一直RE ……源头竟然是 int 爆了。 1 #include 2 #include 3 using namespace std; 4 bool vis[70000]; 5 int a,b; long long ans; 6 void Sh...
分类:其他好文   时间:2014-10-27 12:39:04    阅读次数:160
hdu1492(一个数的所有humber bunber的约数的个数)
题目意思:      求一个数的所有humber bunber的约数的个数 http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目分析:      求出2,3,5,7的所有个数,用他们能组合出多少的数,就是n的Humber number数 AC代码: /**  *类似求素数的个数每一个数都可以表示成一些素数的乘积  *...
分类:其他好文   时间:2014-10-27 10:51:39    阅读次数:148
POJ2478_Farey Sequence【快速求欧拉函数】
POJ2478_Farey Sequence【快速求欧拉函数】 题目大意: 给你一个数n,对于0 < a < b <= n,求真分数a/b的个数 思路:因为a/b为真分数,所以a和b互质。 求真分数a/b的个数。其实就是求0 < i <= n中,小于i的正整数中, 有多少个与i互质的数。累加起来就是真分数a/b的个数。 其实就是欧拉函数 因为n的规模为10^6,可用快速求欧拉函数的方法求得(类似于筛法求素数)。 根据推论:设P是素数, 若p是x的约数,则E(x*p)=E(x)*p. 若p不是x的约数...
分类:其他好文   时间:2014-10-15 23:10:51    阅读次数:178
关于求素数 一列小程序
/****************************************************************版权所有 (C)2014,魂之念想。**文件名称:sushu.c*内容摘要:求100以内的素数*当前版本:1.0*作   者:魂之念想*完成日期:20141012 ****************************************************...
分类:其他好文   时间:2014-10-13 01:00:56    阅读次数:347
线性筛法(欧拉筛法)求素数
写$\text{O}\left( n \log{\log{n}}\right)$的筛法很长时间了,我却从来没想过它的优化.偶然间看到线性筛法,心想大约是不错的优化,于是便爬去学习下.首先,$\text{O}\left( n \log{\log{n}}\right)$的筛法肯定要比$\text{O}\...
分类:其他好文   时间:2014-10-04 17:41:56    阅读次数:331
编程之美2.7 最大公约数,最小公倍数
书中的题目是求两个数的最大公约数,其实这个问题时当我们学习C语言的时候老师就讲过的算法,和教学中的求素数是一个类型的问题。      我们当时学的方法是 “辗转相除法”,即利用公式: f(x, y) = f(y, x % y),直到 x % y == 0,取x就是两个数的最大公约数。      但是书中说道,乘除运算太浪费时间了,所以,我们可以换一种方法去思考这个问题,乘除不能用,就只能是加减了,...
分类:其他好文   时间:2014-09-27 16:38:40    阅读次数:190
NYOJ-520 最大素因子
这个题基本上就两个知识点, 一个素数筛选法求素数,另一个是求最大公因子, 不过确定最大素数在素数表中的位置时,要用到二分的思想,不然会超时,下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类:其他好文   时间:2014-09-24 21:36:57    阅读次数:192
POJ1595_Prime Cuts【素数】【水题】
题目大意:给你两个数N和C,算出1~N(包括N)之间的素数序列, 若素数个数为奇数,则输出素数序列中心的2*C-1个素数。 若素数个数为偶数,则输出素数序列中心的2*C个素数。 输出个数中说若C>素数个数,则输出整个素数序列。 思路:筛法求素数打表,之后求出素数序列的中心位置,判断奇偶并输出 注意:此题中,1被当做了质数(只限本题),数据规模开成1000是不够 的,需要开成1100,应该是测试数据超范围了。...
分类:其他好文   时间:2014-09-19 06:39:25    阅读次数:205
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类:其他好文   时间:2014-09-18 23:51:14    阅读次数:237
255条   上一页 1 ... 20 21 22 23 24 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!