质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的除数整除。
1 void printPrime(int n)
2 {
3 int num=2;
4 while(num<=n)
5 {
6 int i=2;
7 while(i<=num/2){
8 if(num%i==0){
9 break;
10 }
11 i++;
12 }
13 if(i>num/2){
14 printf("%d\t",num);
15 }
16 num++;
17 }
18 }
原文：http://www.cnblogs.com/toaday/p/5297945.html