相信很多人应该看过这篇文章，我第一次看到的时候是11年的样子，那时候学vbs的时候看过这个问题。原文《检查素数的正则表达式》，在文章里已经解释了他是怎么判断的，我就不啰嗦了。我们来说说 js 如何实现它吧。先来看看什么是素数，在《质数 - 百度百科》里有详细的说明，而且也说了一些求素数的方法，什么6...
分类：
Web程序 时间：
2014-07-09 18:32:08
阅读次数：
197
2014.07.07 16:46简介： 对于比较小的正整数n，我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数（最大是2147483647），开方以后不到五万，对于单次计算几乎是一瞬间完成，因此可以接受。但如果n是一个大数，比如10^100，这种....
分类：
编程语言 时间：
2014-07-09 00:49:12
阅读次数：
269
// 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。// 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：// (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。// (2)如果nk，但n能被k整除，则应打印出k的值，并用...
分类：
其他好文 时间：
2014-07-07 00:21:26
阅读次数：
334
题意：p(m)的值为m的正因数个数（包括1和m本身）。 求满足p(x)=n的x的最小值。对于任意正整数n，有n=p1^a1 * p2^a2 * p3^a3 * …… * pn^an;（pi为质数)n的因数个数(a1+1)*(a2+1)*(a3+1)*……*(an+1);举个例子，8=2*2*2；.....
分类：
其他好文 时间：
2014-07-05 21:41:06
阅读次数：
341
定义
p是质数，并且
gcd(a,p)=1（a,p互质）,那么有
ap?1≡1mod(p)
证明
准备知识
剩余类：对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系（也叫既约剩余系）：模n的值与n互质的全部剩余类中，从每一类中各任取一数所组成的数的集合，叫做模n的一个简化，也叫缩系。完全剩余系：从模n的每个剩余类中各取一个数，得到一个由n个数组成的...
分类：
其他好文 时间：
2014-07-02 07:15:28
阅读次数：
253
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480#include #include int n;#define N 100001 //N的值取比哈希表长度略大的（质数）int a[100001],....
分类：
其他好文 时间：
2014-06-30 15:07:41
阅读次数：
145
题意：问小于n的数的乘积能拼成的最大平方数是多少？思路：给n!做质数分解在除去指数为奇数的那些质数，由于题目中需要模运算所以不能直接除，必须乘上摸逆。代码如下： 1 /************************************************** 2 * Author ...
分类：
其他好文 时间：
2014-06-30 12:06:08
阅读次数：
213
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
#include#includeint is_zs(int a);int main(void){ int i; int count = 0; for(i = 1; i <= 100; i++) { if(is_zs(i)) { ...
分类：
其他好文 时间：
2014-06-25 16:53:59
阅读次数：
189
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
