C語言經典例題：素數判斷

質數又稱素數。指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。

初級版

1. _Bool Isprimer(unsigned n)  
2. {  
3.             if(n<=1)return false;   
4.             unsigned i,tem=sqrt(n)+1;  
5.             for(i=2;i<=tem;i++)     /*2也是素數*/  
6.             if(n%i==0)return false;  
7.             return true;  
8. }   

升級版

1. _Bool Isprimer(unsigned n)  
2. {  
3.             if(n==2)return true;  
4.             if(n<=1||n%2==0)return false; /*2以外偶數都不是素數*/  
5.             unsigned i,tem=sqrt(n)+1;  
6.             for(i=3;i<=tem;i+=2)     /*i==2的情況已經在前面判斷過了，這裡直接從3開始,且一個奇數*/  
7.             if(n%i==0)return false;  /*且進入到這裡的n都是奇數，奇數是不可能被偶數整除的，所以i每次增2*/   
8.             return true;  
9. }   

希望有更好的算法！