解题思路:素数是从2开始包括2,只能被自身和1整除的数。

注意事项:

参考代码:

#include

int judge(int x)//判断其是否为素数的函数

{       int i,sum=0;

     for(i=1;i<=x;i++)

    {

        if(x%i==0)

        {

        sum=sum+i;

        }


    }

        if(sum==x+1)

           return 1;//返回值1和0表示判断结果

        else

            return 0;

}


int main()

{   int n,m;

    scanf("%d",&n);

    m=judge(n);

    if(m==1)

        printf("prime");

    else

        printf("not prime");


}


 

0.0分

2 人评分

  评论区

  • «
  • »