码迷,mamicode.com
首页 >  
搜索关键字:质因数    ( 911个结果
第六章(函数)编程题一
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,...
分类:其他好文   时间:2016-01-05 23:59:55    阅读次数:423
质因数分解(0)<P2012_1>
质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行,包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行,包含一个正整数p,即较大的那个质数。【数据范围】对于60%的数...
分类:其他好文   时间:2015-12-31 08:48:22    阅读次数:181
分解质因数
以下两行表示n=p1a1 p2a1 …pnan ,其中p1 、p2 …pn 是n的质因数,a1、a2…an表示相应质因数个数。实现程序:#includeusing namespace std;const int N=1000; //便于定义数组大小 int n; int p[N], a[N]...
分类:其他好文   时间:2015-12-21 17:59:06    阅读次数:379
java求最大公约数(分解质因数)
下面是四种用java语言编程实现的求最大公约数的方法:package gcd;import java.util.ArrayList;import java.util.List;public class gcd { public static void main(String[] args) { l....
分类:编程语言   时间:2015-12-19 08:48:11    阅读次数:239
根据要求求除数的数 与 互素和算法 (的品质因数和欧拉函数分解)
DescriptionOneday,Qzmetaneasyproblem.Butaftera5-hout-longcontestinCSU,hebecameverytiredandhewantedtocallhisgirlfriendassoonaspossible.Asweallknow,Qzis...
分类:编程语言   时间:2015-12-09 17:05:20    阅读次数:225
BZOJ 1485: [HNOI2009]有趣的数列( catalan数 )
打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题,ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------...
分类:其他好文   时间:2015-11-27 22:02:52    阅读次数:199
求质因数,因数,刷质数
求一个数的质因数和因数都是可以采用sqrt的算法。 求质因数: vector g; void cal(int x) { int xx=x; for(int i=2;i*i g; void cal(int x) { for(int i=1;i*ii) g.push_back(x/i); } } } 刷...
分类:其他好文   时间:2015-11-25 21:16:02    阅读次数:136
莫比乌斯反演(转)
http://www.cnblogs.com/AOQNRMGYXLMV/p/4065628.html一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2),设它的质因数分解式为: 根据这个式子定义n的莫比乌斯函数为: 也就是如果n有平方因子,则为0. 否则是-1的质因数个数次...
分类:其他好文   时间:2015-11-25 19:22:47    阅读次数:283
bzoj-2082 Divine divisor
题意: 给出一个数N,求它最大的因子次数,以及有多少个这样的因子; 这个数很大,由不超过600个小于等于10^18的数给出; 题解: 首先对这个数进行质因数分解之后,最大的质因子次数就是第一问的答案; 第二问的答案就是最大质因子次数的质因子种类数的二的幂次-1; 这两步都是显然的,然而都是很坑的地方。。 第二问的幂次要用一个高精度加法,这个注意到就没什么了; 第一问的质因数...
分类:其他好文   时间:2015-11-23 14:48:49    阅读次数:211
欧拉函数
欧拉函数φ(x)表示的是1~x之间有多少个数与n互质,公式为:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,但是,这个东西怎么证明咧?想了两个晚上终于想出来了,网上的证明用上了中国剩余定理,虽然牛逼,但....
分类:其他好文   时间:2015-11-19 22:33:02    阅读次数:167
911条   上一页 1 ... 66 67 68 69 70 ... 92 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!