pat-1007

素数对问题: 1:设置一个标记数组,数组下标代表数,数组大小稍大于数(给定的size)。 2:将数组元素默认设置为 0,将数组下标 2 ,3 设置为 1; 3:将奇数设置为 1,偶数位置仍为0; 4:若当前 i下标为素数,则其 2----n倍为合数,将合数的下标改为0,n*i小于size。
相关文章
相关标签/搜索