潘悦晨，张雷

（1.运城学院生命科学系,运城 044000；2.运城学院公共计算机教学部，运城 044000）

C语言程序设计中的素数问题

潘悦晨1，张雷2

（1.运城学院生命科学系,运城 044000；2.运城学院公共计算机教学部，运城 044000）

C语言程序设计的主要目标是培养学生的算法思维，提高学生利用所学知识分析问题和解决问题的能力。通过对素数问题的分析、程序实现，以及在运行效率和循环终止条件方面进行的改进，不仅可以深刻地理解循环结构的基本执行过程，而且可以激发学习兴趣，提高独立分析问题和解决问题的能力。

C语言；程序设计；素数

0 引言

目前，由于经济的快速发展以及社会需求的不断变化，地方普通高等学校积极探索转型发展，提出建设应用型大学的新目标[1]，研究应用型人才培养的方案、模式、体系，开展教学方法改革[2]。在以培养应用型人才为主要目标的背景下，各高等院校为本科生开设了应用型较强的专业基础课，目的是培养学生的动手能力，提高学生独立分析问题和解决问题的能力，使学生能够将所学知识应用于实际，解决具体问题[3]。因此，在程序设计方面，各高校都为学生开设了C语言程序设计，目的就是培养学生的算法思维，提高动手能力[4]。

在C语言程序设计课程中，程序的三种基本结构是需要掌握的重点内容，而在这三种基本结构中，循环结构则是其中的难点。如果对循环结构的理解不透彻，不仅会影响学生对循环结构的使用，还会影响后续内容的学习，例如数组的基本操作，因为数组的输入输出、排序、插入、删除等操作都会用到循环结构。……