【C语言】上机程序 (7).pdfVIP

实验6 数组 1.实验目的 （1）掌握一维数组和二维数组的定义、赋值和输入输出的方法。 （2 ）掌握字符数组和字符串函数的使用。 （3 ）掌握与数组有关的算法 （特别是排序算法）。 2.实验内容 编程序并上机调试运行。 （1）用筛选法求100 之内的素数。（第6 章第1 题） 所谓 “筛选法”指的是 “埃拉托色尼 （Eratosthenes）筛法”。埃拉色尼是古希腊的著名 数学家。他采取的方法是，在一张纸上写上1～100 的全部整数，然后逐个判断它们是否素 数，找出一个非素数，就把它挖掉，最后剩下的就是素数，见下图6 。 ① 2 3 ④ 5 ⑥ 7 ⑧ ⑨ ⑩ 11 12 13 14 15 16 17 18 ○ ○ ○ ○ ○ 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ○ ○ ○ ○ ○ ○ ○ ○