最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。 设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后，就可以用dfs搜索质因子来求值了 搜索过程如下： 在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相...
分类：
其他好文 时间：
2014-07-16 21:31:38
阅读次数：
212
给你一个数N，找出一个最小的可以拆分成N种乘积表达形式的数x 比如N=2，6可以拆成2x3或者1x6两种，但不是最小的，最小的是4可以拆成1x4,2x2两种 首先可以肯定的是x必然有N*2或者是N*2-1（完全平方的情况）个约数 利用求反素数的过程求出约数为N*2和N*2-1个的最小的数 #incl...
分类：
其他好文 时间：
2014-07-16 21:21:11
阅读次数：
196
一个很有想象力的判断素数的方法 -- 正则表达式!
分类：
其他好文 时间：
2014-07-16 20:22:38
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。代码如下：#include #include #include using namespace std;int visit[22],q[1...
分类：
其他好文 时间：
2014-07-11 20:21:56
阅读次数：
255
jQuery 的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素，返回div元素数组 $("...
分类：
Web程序 时间：
2014-07-11 12:13:48
阅读次数：
157
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
通常，一个类对应一个伴生对象，其方法就跟Java中的静态方法一样，举例：BigInt类的BigInt伴生对象有一个生成指定位数的随机素数的方法probablePrime，在REPL中运行下列代码：
object HelloWorld{
def main(args:Array[String]){
for( i
println(BigInt.probab...
分类：
其他好文 时间：
2014-07-11 00:58:23
阅读次数：
286
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。
求素数的方法有很多种，最简单的方法是根据素数的定义来求。对于一个自然数N，用大于1小于N的各个自然数都去除一...
分类：
其他好文 时间：
2014-07-10 17:50:13
阅读次数：
175
这是我们老大培训第一天的作业，今后几乎左右的作业都会记录在这。2014-07-07要求：C#基本语法实现 九九乘法表 和1000以内所有质数几个新手同事，有刚毕业的学生，有做机电出身，也有硬件做硬件的。大家可能想法不一，所以集思广益，对于好的思路，我这里借鉴并留存。大铿的代码： 1 //求 千以内的...
分类：
其他好文 时间：
2014-07-10 16:36:37
阅读次数：
161
