关于c语言判断质数的不解

Question

int isPrime(int n) 
{ 
    int i;
    for (i = 2; i <= n / 2; i++) 
    {
        if (n % i == 0) 
        {
            return 0;
        }
    }
    return 1;
}

请给我详细讲讲定义这个函数的逻辑，谢谢

Answer 1

int isPrime(int n) 
{ 
    int i;
    for (i = 2; i <= n / 2; i++)  
    //对一个数，用2到n/2，【效率更高的是sqrt(n)】,对它进行整除
    {
        if (n % i == 0)  //若能整除
        {
            return 0; //它就不是素数，返回0
        }
    }
    return 1; //若所有的i都不能整除，它就是素数，返回1
}