C Programming Language>第四章 例[4-2]数组筛选法求1~指定数之间的素数 数组初始状态与数据关系:所求数据与下标对应; 设指定n值内的所有数都为素数置1。 0123456789101112131415 ne 1111010101010101 数组筛选法算法描述: 设 ①2是素数,打印并去除指定范围内的该素数的倍数; ②下一个不为0的元素是素数,打印并去除指定范围 内的该素数的倍数; 输出 ③如此依次进行下去,直至完成。 U bajin(slc,( cnb:line 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 … 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 … 输出：2 3 数组筛选法算法描述： ① 2是素数，打印并去除指定范围内的该素数的倍数； ② 下一个不为0的元素是素数，打印并去除指定范围 内的该素数的倍数； ③ 如此依次进行下去，直至完成。 例[4-2] 数组筛选法求1～指定数之间的素数。 数组初始状态与数据关系：所求数据与下标对应； 设指定n值内的所有数都为素数置1