没事做贴个代码,判断是否素数,顺便打个素数表(非原创)。
摘要:
unsigned long prime[6543];//65535内有6542个素数void initprime(void);int isprime(unsigned long x){ unsigned long i; initprime(); for(i=0;prime[i]*prime[i]<=x;++i) if(x%prime[i]==0)return 0; return x>1;}void initprime(void){ unsigned short i; static unsigned short top=0; if(top)return; for(prime[top+ 阅读全文
posted @ 2011-04-07 07:37 成诺 阅读(281) 评论(0) 推荐(0) 编辑