相信很多人应该看过这篇文章，我第一次看到的时候是11年的样子，那时候学vbs的时候看过这个问题。原文《检查素数的正则表达式》，在文章里已经解释了他是怎么判断的，我就不啰嗦了。我们来说说 js 如何实现它吧。先来看看什么是素数，在《质数 - 百度百科》里有详细的说明，而且也说了一些求素数的方法，什么6...
分类：
Web程序 时间：
2014-07-09 18:32:08
阅读次数：
197
素数：大于1，只能被1和自身整除 1 public static boolean isSuShu(int num){ 2 if(num2){//如果你整除的次数大于2，不是素数15 return false;16 }17 ...
分类：
编程语言 时间：
2014-06-30 21:33:45
阅读次数：
215
1.欧拉筛法在线性时间内求素数以及欧拉函数代码： 1 procedure get; 2 var i,j,k:longint; 3 begin 4 tot:=0; 5 fillchar(check,sizeof(check),false); 6 for i:=2 to n do 7 be...
分类：
其他好文 时间：
2014-06-25 22:11:51
阅读次数：
574
大数取余以及求素数表比较好的方法，如果还有更好的方法，欢迎留言讨论...
分类：
其他好文 时间：
2014-06-24 19:31:09
阅读次数：
135
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
OJ题目：click here~~
题目分析：输出第k个素数
贴这么简单的题目，目的不纯洁
用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类：
其他好文 时间：
2014-06-03 01:31:03
阅读次数：
233
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，.....
分类：
其他好文 时间：
2014-05-26 15:51:30
阅读次数：
378
CSDN链接
算法操作过程：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。....
分类：
其他好文 时间：
2014-05-26 11:26:23
阅读次数：
225
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类：
其他好文 时间：
2014-05-26 04:29:14
阅读次数：
371
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
