發表文章

目前顯示的是 三月, 2009的文章

質數的判斷 C code and Python

我大概寫了一下質數的判斷,使用的方法 AKS primality test

###############C code ###############

bool isPrimeNum(int num)
{
bool IsPermeflag=true;//False isn't prime,True is prime
int sqrtNum =int(floor(sqrt(num)));
for( int i=2;i<=sqrtNum;i++)
{
if((num%i)==0)
{
IsPermeflag=false;break;
}
}
return IsPermeflag;
}
###############Python ###############
import math
testPermeNumber=13
sqrtNum=int(math.floor(math.sqrt(testPermeNumber)))
IsPermeflag=1
i=2
while i<=sqrtNum: if ( testPermeNumber % i ) == 0: IsPermeflag=0 break i=i+1 print testPermeNumber % i if IsPermeflag: print testPermeNumber,"is perme" else: print testPermeNumber,"isn't perme"