第一个是判断素数，先上代码吧： 1 from math import sqrt 2 def is_prime(i): 3 if i == 2: 4 return True 5 elif i list[e+1]: list[e],list[e+1...
分类：
编程语言 时间：
2015-04-22 00:01:12
阅读次数：
349
普通素数判断
筛法求素数[1，N]
二次筛法求素数[L，R]
Miller素数测试方法...
分类：
其他好文 时间：
2015-04-15 13:31:53
阅读次数：
153
#include int main() { int n,i; scanf("%d",&n); i=2; while ((i*in)&&(n!=1)) printf("T\n"); else printf("F\n"); }
分类：
其他好文 时间：
2015-04-10 16:56:24
阅读次数：
122
说实话，我觉得反而慢了。不过前面两个函数的二进制写法还是很赞的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int Save = 2; 8 int N, cnt...
分类：
其他好文 时间：
2015-04-05 20:10:19
阅读次数：
112
<script>functionisPrime(p){//判断0,1非数字等特殊数值，失败重新进行if(p==0||p==1||isNaN(p)){p=prompt(‘素数判断‘,‘不能输入1或非数字，请重新输入‘);isPrime(p);returnfalse;}//判断2if(p==2){document.write(p+"是素数!");returnfalse;}//将合数过滤for(vari=2;i&l..
分类：
其他好文 时间：
2015-04-02 16:51:25
阅读次数：
122
functionisPrime(p){//判断0,1非数字等特殊数值，失败重新进行if(p==0||p==1||isNaN(p)){p=prompt(‘素数判断‘,‘不能输入1或非数字，请重新输入‘);isPrime(p);returnfalse;}//判断2if(p==2){document.write(p+"是素数!");returnfalse;}//将合数过滤for(vari=2;i<p;i++){if(p%..
分类：
Web程序 时间：
2015-04-02 16:49:40
阅读次数：
144
素数判断:一、根据素数定义，该数除了1和它本身以外不再有其他的因数。详见代码。1 int prime()2 {3 for (int i=2; i*i 2 #include 3 #include 4 5 using namespace std; 6 7 int hash[20050];...
分类：
其他好文 时间：
2015-02-28 18:08:32
阅读次数：
206
bool prime(int n){ int i = 7, j, q; if(n == 1) return false; if(n == 2 || n == 5 || n == 3) return true; if(n % 2 == 0 || n % 3 == 0 || ...
分类：
其他好文 时间：
2015-02-14 11:00:45
阅读次数：
130
题意：输入n，求至少两个正整数，使得这些数的最小公倍数为n且和最小。分析：设n的分解式为，很显然单独作为一项，和最小。这里有两个小技巧：从2开始不断的除n，直到不能整除为止。这样就省去了素数判断的问题，而且缩短了代码量。因为最开始把所有n的2的因数都出去了，后面便不会出现n % 4 == 0的情况，...
分类：
其他好文 时间：
2014-12-14 07:02:56
阅读次数：
153
//判断一个数是否为素数方法1#include int main(){ int x = 0; printf("Please input x(x>0):"); scanf("%d",&x); for(int i=2;iint func(int m){ if (m==2) { ret...
分类：
其他好文 时间：
2014-11-29 17:19:16
阅读次数：
124
