奉上原作链接：http://wenku.baidu.com/view/e55ca209ba1aa8114431d98a.html 算数基本定理：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式（在排列组合中也有讲）。例如：1200 = 24*3*52。 待续。。
分类：
其他好文 时间：
2016-02-18 13:48:16
阅读次数：
152
[2016-01-28][数学][][]判断一个数是否是素数,除了1和它本身之外都没因子朴素方法:从2开始检查到根号n,埃氏筛法,从一个2开始到n,,如果一个数是素数,那么从a*a开始去除1-n中a 的所有倍数线性筛每个合数都有最小的素因子,让每个合数只被最小的素因子筛掉从2开始,如果一个数a是素数...
分类：
其他好文 时间：
2016-02-09 01:20:15
阅读次数：
209
Duff in Love TimeLimit:2000MS MemoryLimit:256MB 64-bit integer IO format:%I64d Problem Description Duff is in love with lovely numbers! A positive int
分类：
其他好文 时间：
2016-02-07 02:15:52
阅读次数：
209
计算一个大整数（10^100）中有没有一个小于L的素因子。这个大整数是两个素数的乘积。其实就是RSA加密。 做法是把大整数表示成千进位，用数组存储，然后一位一位地取模。 /*---------------------------------------------------------------
分类：
其他好文 时间：
2016-01-30 02:14:44
阅读次数：
167
题目：通过键盘输入一个整数，并将其用素因子乘积的形式输出,例如输入整数15，则输出“15=3*5”.importjava.util.Scanner;
publicclassExercise{
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
System.out.print("请输入您的整数：");
intnum=sc.nex..
分类：
编程语言 时间：
2016-01-16 07:43:07
阅读次数：
200
题目链接快速求出a到b之间所有数的欧拉函数。一个一个求肯定是不行的， 我们知道欧拉函数的公式为phi(n) = n*(1-1/i1)*(1-1/i2).......i1, i2为素因子。 那么我们就可以先将每一个数的欧拉函数值预处理出来。具体看代码 1 #include 2 using namesp...
分类：
其他好文 时间：
2015-12-14 15:55:41
阅读次数：
139
题目丑数设计一个算法，找出只含素因子3，5，7的第k大的数。符合条件的数如：3，5，7，9，15......样例如果k=4， 返回9挑战要求时间复杂度为O(nlogn)或者O(n)解题法一：直接暴力，逐次判断一个数是不是丑数下面只对其中的奇数判断是否是丑数，加不加奇数都超时。class Soluti...
分类：
其他好文 时间：
2015-11-19 22:28:25
阅读次数：
319
思路：因为x,y必须要大与n,那么将y设为(n+k);那么根据等式可求的x=(n2)/k+n;因为y为整数所以k要整除n*n;那么符合上面等式的x,y的个数就变为求能被n*n整除的数k的个数，且k>=n;那么k就在n到n*n之间，不过这样不则么好求。因为x,y具有对称性，从y=(n+k)和x=(n2...
分类：
其他好文 时间：
2015-11-12 21:50:25
阅读次数：
184
题意：
n
因为答案可能很大，所以只要输出模1000000007后的值就可以了；
多组数据，所有数据的n的和
题解：
挺有意思的一道数论题，虽说比赛的时候并没有推出来就弃疗啦；
首先因为N的质因子都在n的范围内，所以我们可以预处理一些素数啊，最小素因子之类的东西；
然后我们得到了N=p1^t1*p2^t2*p3^t3...pk^tk这种形式的N；
计算约数积，我们考...
分类：
其他好文 时间：
2015-11-04 14:52:39
阅读次数：
185
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因....
分类：
其他好文 时间：
2015-10-29 12:58:42
阅读次数：
178
