标签 - 质数

素数筛选算法

发布于 2023-01-03 17:15 | Algorithm •

评论 0 | 点赞 0 | 预览 156

质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。一. 判断质数的基本算法根据素数的定义，要判断xxx(x>=2x >= 2x>=2)是否为素数，只需要逐一判断该数能否

1