判断一个数是否是素数

 1 //素数判断
 2 #include<stdio.h>
 3 int isprime(int num) //自定义函数判断是否是是素数 
 4 {
 5     int flag=1;
 6     int i;
 7     for(i=2;i<=num/2;i++){
 8         if(num%i==0){
 9             flag=0;
10         }
11     }
12     return(flag);
13 } 
14 main()
15 {
16     int a;
17     int n,i;
18     scanf("%d",&n);    //多则测试数据
19     for(i=0;i<n;i++){
20         scanf("%d",&a);
21         if(isprime(a)){    //调用自定义函数
22             printf("%d是素数.\n",a);
23         }
24         else{
25             printf("%d不是素数.\n",a);
26         }
27          
28 } 
29 }