C语言程序设计 清华大学郑莉安颖莲 应用举例一7 。 题目 -用筛选法求100以内的素数 ·分析 -数据结构 ·定义一个具有100个元素的数组，用来标记整数1~ 100是否素数。0表示非素数，1表示素数。 算法要点 ·本例使用筛选法：1不是素数，从2开始，每找到一个 素数，便将其倍数全部标记为非素数，最后省下的便 是素数。 Page 35C语言程序设计 清华大学 郑莉 安颖莲 Page 35 应用举例-7 • 题目 - 用筛选法求100以内的素数 • 分析 - 数据结构 • 定义一个具有 100 个元素的数组，用来标记整数 1～ 100是否素数。0表示非素数，1表示素数。 - 算法要点 • 本例使用筛选法：1不是素数，从2开始，每找到一个 素数，便将其倍数全部标记为非素数，最后省下的便 是素数