求素数题型主要分为两类。
1、 求素数题型主要有两种方法。
2、 判断一个数是否为质数。
3、 找出小于指定数值的所有质数。
4、 主要涉及两点：素数是指大于1且仅能被1和自身整除的数。要判断一个数是否为素数，可尝试用2到该数减1之间的所有整数去除它，若存在能整除的数，则为合数，否则为素数。代码实现如下：
5、 C语言中无布尔类型，故以整型表示结果，其中1代表合数，0代表素数。
6、 第二种情况可采取两种应对措施。
7、 通过首个函数循环调用判断，prim函数功能保持不变。
8、 选取小于1000的素数，所得结果如下所示。
9、 采用埃拉托斯特尼筛法，从最小的质数起，逐个标记其倍数为非质数，直至达到设定上限。按此思路简化实现，具体代码如下所示。
10、 效果见下图
11、 两次结果一致，愿对大家学习素数有所帮助。
