pat-1007

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wwwww_bw/article/details/86573757


素数对问题:
1:设置一个标记数组,数组下标代表数,数组大小稍大于数(给定的size)。
2:将数组元素默认设置为 0,将数组下标 2 ,3 设置为 1;
3:将奇数设置为 1,偶数位置仍为0;
4:若当前 i下标为素数,则其 2----n倍为合数,将合数的下标改为0,n*i小于size。
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/wwwww_bw/article/details/86573757