素数判断isPrime
传统⽅法
传统的⽅法是对于每个 i<a 判断 if(a%i == 0)  printf("The figure is Prime");
代码为
for(int i=2; i<=sqrt(a); i++)
c++判断素数{
if(a%i == 0)  printf("The figure isn't Prime");
}
六倍法
6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4的轮回；6x+2 = 2(3x+1), 6x+3 =
对于⼤于等于5的数字，我们可以⽤6的倍数来表⽰它，即，6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4
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不是素数
*筛选剩下的是素数

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。