C/C++判断素数（转）

#include "stdio.h" 

#include "math.h"

 main() 

{

int i,n,flag=1; 

printf("Please Input a number:"); 

scanf("%d",&n); 

for (i=2;i<n;i++) 

{

if (n%i==0) 

flag=0; 

break; 

} 

if(flag==1) 

printf("%d:is prime number!",n);

 else 

printf("%d:is not prime number!",n); 

}

效率不是很高