C语言：判断一个数是否为素数

划句顾

1. /*********************************************************************
   
2.     @fuction:判断m是否为素数
   
3.         @time   :2021/5/18
   
4.         @author :LaoGu
   
5. **********************************************************************/
   
6. #include<stdio.h>
   
7. #include<math.h>   
   
8. 
   
9. void main()
   
10. {
    
11.         int prime(int m);  //声明函数
    
12.         int m,y;
    
13.     printf("输入一正整数:");
    
14.         scanf("%d",&m);
    
15.         y = prime(m);      //调用函数
    
16.         if(y==0)
    
17.                 printf("  %d不是素数  \n",m);
    
18.         else
    
19.                 printf("   %d是素数   \n",m);
    
20. 
    
21. }
    
22. 
    
23. int prime(int m)   //定义函数
    
24. {
    
25.         int i,k,t;
    
26.         k = sqrt(m);
    
27.         for(i=2;i<m;i++)
    
28.         {
    
29.                 if(m%i ==0)
    
30.                         break;
    
31.         }
    
32.         if(i<=k)
    
33.                 t=0;
    
34.         else
    
35.                 t=1;
    
36.         return t;
    
37. }
    

复制代码

^注意： 1.调用函数时，是y = prime(m)   ，而不是y = prime(int m);
               2.  定义函数时，返回值和定义函数的类型最好要一致。
               3.  void表示空，此时的函数不用返回值，即没有return。