代码思路 埃氏筛预处理素数 用数组 p 标记 100 万内素数，memset 初始全为素数，再剔除 0、1 与所有合数，实现 O (1) 快速判素。 纯粹素数校验函数 f 先判断自身是素数；数字大于 9 时循环计算最高位权重，截取去掉最高位后的数，每一步都校验是否为素数，全部满足才返回真。 主程序遍历输出 先打素数表，读取 N；遍历 2~N，用 flag 控制空格格式，筛选并打印所有纯粹素数。 代码：