1 int prime(int n)//判断是否为素数
 2 {
 3     int i;
 4     for(i = 1; i < sqrt((double)n);i++) 
 5     {
 6         if (n %  i == 0 ) 
 7         {
 8             return 0;
 9         }
10     }
11     return 1;
12 }