C语言：素数（质数）判断

素数的定义

素数（质数）数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

代码

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

分析

首先如果数为1直接返回0
若从2开始，该数依次相除皆不可整除则返回1
若可整除则说明该数有除1和本身以外的因数，因此不是素数（质数），返回0
i从2开始直到 i²<= x 结束，之所以是i²而不是i是因为这样可以减少计算机运算次数使代码更加高效。