只要有因数比输入的数小，那就不是素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void  isprime(int n)

{

    int i,m=0;

    if(n==1)   //1比较特殊单独考虑

    {

       printf("not prime"); 

    }

    for(i=2;i<=n;i++)

    {

        if(n%i==0)

        {

            if(i<n)   //只要有因数比输入的数小，那就不是素数

           {

               printf("not prime");

               break;

           }

            if(n==i)

            {

                printf("prime");

                break;

            } 

        }

    }

}

int main()

{

    int n;

    scanf("%d",&n);

    isprime(n);

    return 0;

}