【C语言练习】100-200之间的素数（详解）

1. 问题描述

在解题之前，我们需要先了解什么是素数，可能不少小伙伴已经忘记甚至压根儿不清楚素数的概念。没关系，那么就让我来向大家简单介绍一下。
素数也被称为质数，是大于1的自然数，除了1和它自身外，不能被其他自然数整除。例如，13、17、29等都属于素数。
而我们需要做的就是去编写一个程序，让它帮助我们来找到100-200之间所有这样的数。

2. 思路分析

求素数的方法有很多，我自己呢也用了三种方法来求解，每一种方法都在前一种方法的基础上进行了优化。下面我将分别介绍这四种方法。

1. 首先是试除法，顾名思义，就是用被除数 i 依次去除以2 ~ i-1之间所有数。如果 i 都无法被整除，那么 i 就是我们要找的素数。很明显，我们需要用循环的方式来解决。

2. 虽然说试除法能够解决我们的问题，但是我们发现如果 i 无法被 i/2 之前的数整除的话，i/2 ~ i-1之间的数肯定不能整除 i。 如果我们按照前面的方法进行求解，i/2 以后的数也会被试除，就会造成效率降低。因此，我们在写循环的时候，就可以只需要试除到 i/2即可。

3. 虽然试除法优化后能够大大提高效率，但是远没有接下介绍的方法效率高。平方法，是求解这类问题效率最高的方法。平方法本质上也是试除法，但是它可以大幅减少试除的次数，大大提高查找的效率。任何一个数都够写成 i = a * b的形式，那么 a 和 b 中，至少有一个数字是<= 根号i 的。比如，16可以写成16 = 2 * 8，16 = 4 * 4，2和4都小于等于根号16的。因此，只要找到根号i 之前（包括本身，因为可能等于开平方本身）有没有除1以外可以整除 i 的因子，有则不是素数。
   比如13，int类型的13，它的平方根是3，从2到3，没有能把13整除的，因此13是素数。

4. 最后一种方法是函数法，我们自己来定义一个函数，返回类型为 int。写入判断素数的条件，根据传入的参数，判断是否为素数（素数返回1，不是素数返回0）。这种方法不需要你用 break，直接调用函数，发现不满足条件的直接 return，终止函数，减少了麻烦的过程。相信这也是许多小伙伴最喜欢使用的方法😎。

3. 代码实现

3.1 试除法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
   
	int i = 0;
	int counter = 0;
	for (i = 100; i <= 200; i++)
	{
   
		int j = 0;
		for (j = 2; j < i; j++)
		{