划句顾 发表于 2021-5-19 12:25:24

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

本帖最后由 划句顾 于 2021-5-26 10:52 编辑

/*********************************************************************
    @fuction:判断m是否为素数
        @time   :2021/5/18
        @author :LaoGu
**********************************************************************/
#include<stdio.h>
#include<math.h>   

void main()
{
        int prime(int m);//声明函数
        int m,y;
    printf("输入一正整数:");
        scanf("%d",&m);
        y = prime(m);      //调用函数
        if(y==0)
                printf("%d不是素数\n",m);
        else
                printf("   %d是素数   \n",m);

}

int prime(int m)   //定义函数
{
        int i,k,t;
        k = sqrt(m);
        for(i=2;i<m;i++)
        {
                if(m%i ==0)
                        break;
        }
        if(i<=k)
                t=0;
        else
                t=1;
        return t;
}



注意: 1.调用函数时,是y = prime(m)   ,而不是y = prime(int m);
               2.定义函数时,返回值和定义函数的类型最好要一致。
               3.void表示空,此时的函数不用返回值,即没有return。
页: [1]
查看完整版本: C语言:判断一个数是否为素数