传统方法
传统的方法是对于每个 i<a 判断 if(a%i == 0) printf("The figure is Prime");
代码为
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不是素数
*筛选剩下的是素数
