何太狼

摘要： 定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定0，1既不是质数也不是合数）。 互质是公约数只有1的两个整数，叫做互质整数。 1和-1与所有整数互素，而且它们是唯一与0互素的整数。 素数筛 其核心思想是每个质数只被其最小的素数筛掉。 参考 阅读全文