素数判断isPrime

传统方法

传统的方法是对于每个 i

代码为

    for(int i=2; i<=sqrt(a); i++)

    {

        if(a%i == 0)  printf("The figure isn't Prime");

    }

---

六倍法

对于大于等于5的数字，我们可以用6的倍数来表示它，即，6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4的轮回；6x+2 = 2(3x+1), 6x+3 = 3(2x+1), 6x+4 = 2(3x+2), 6x显然这些并不是素数；那么，我们可以总结为，对4以上的数字来说，只有6的倍数的左右两位才有可能是素数；

因此，我们可以更改循环为

    for(int i=5; i<=sqrt(a), i+=6)

    {

        if(a%i == 0 || a%(i+2) == 0) printf("The figure isn't Prime");

    }

*1不是素数

*筛选剩下的是素数