此為判斷質數函數,因0、1會例外,將0、1排除(數字不能除0,所以i從1開始)
int p(int a){ int i; if(a==0 || a==1){ return 0; } for(i=1;i*i<=a;i++){ if(a%i==0 && i!=1 && i!=a){ return 0; } } return 1;}