专注于互联网--专注于架构

素数算法:判断素数算法

int iIsSu(int *piInput)//判断素数算法! { if(0==*piInput%2) return 0; int iMi=sqrt((double)*piInput)+1;//取整数的开方数+1为上限 for(int i=3;i<iMi;i+=2) { if(*piInput%i==0) return 0; } //printf("素数{%d}\n",*piInput); return 1; } [阅读全文] [PDF]