判断一个数是否是素数

判断一个数是否是素数：

　　输入一个数，判断是否是素数；第一行输入一个整数n,表示有n组测试数据；

　　第二行输出结果，每组测试数据占一行。

 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 }

 

转载于:https://www.cnblogs.com/flqcchblog/p/4543527.html