素数对问题:
1:设置一个标记数组,数组下标代表数,数组大小稍大于数(给定的size)。
2:将数组元素默认设置为 0,将数组下标 2 ,3 设置为 1;
3:将奇数设置为 1,偶数位置仍为0;
4:若当前 i下标为素数,则其 2----n倍为合数,将合数的下标改为0,n*i小于size。
pat-1007
最新推荐文章于 2024-04-16 20:27:16 发布
素数对问题:
1:设置一个标记数组,数组下标代表数,数组大小稍大于数(给定的size)。
2:将数组元素默认设置为 0,将数组下标 2 ,3 设置为 1;
3:将奇数设置为 1,偶数位置仍为0;
4:若当前 i下标为素数,则其 2----n倍为合数,将合数的下标改为0,n*i小于size。