最近發(fā)現(xiàn)自己對數(shù)論幾乎是一竅不通。是時候開始學了。從零開始……判斷一個數(shù)是否為質數(shù):
bool prime(int a) { for(int i=2;i<=sqrt(a);i++) { if(a%i==0) return false; } return true; }