判断1-100之间的素数（含易错点）

求素数的基本原理

方法一：

试除法：在判断一个数字是否为素数的时候，可以找到多个小于这个数字的数与这个数取模，如果有任何一个不为1和那个数字取模后结果为0，那么这个数就不是素数
用代码表示就是（这里用找1-100之间的素数）：

#include <stdio.h>
int main()
{
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
            
        }
    }
    return 0;
}

整理下代码的思路
在i和j一直在变大的时候，假设当i已经自增到了一定的程度，进入第二个循环里面判断是否为素数的时候，我们可以通过在第二个循环里面j不断的在变大，假设当j一直变大到和i相等的时候都没有跳出循环，那么说明这个时候的i就是素数。
用代码来实现也就是说：（代码块A）

if(i == j)
            {
                printf("%d ",i);
            }

那么我们应该怎么让不是素数的i跳出循环呢？
其实很简单，我只需要在第二个循环里面加上下面这个判断条件：（代码块B）

if(i%j == 0)
            {
                break;
            }

那么现在摆在我们面前的就是一个问题
就是我们应该把代码块A放在前面还是把代码块B放在前面呢？
这个时候我们可以采取假设法：
①假设我们把代码块B放在前面，当j自增到和i相等的时候，这个时候代码会先执行break语句跳出循环，从而无法完成素数的打印

所以在这个时候我们应该把代码A放在前面才是最好最合适的逻辑

此时我们只需要把前面的所有代码按照顺序组装起来，就完成了打印1-100之间的素数这个问题了

#include <stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(i == j)
            {
                printf("%d ",i);
            }
            if(i%j == 0)
            {
                break;
            }
        
        }
    }
    return 0;
}

这个时候我们可以思考两个问题

思考问题A

如果在这个代码中的第二个for循环里面，用的是j<i，这样是否可以把代码写出来？

答案：当然不可以，因为如果当j都不可以和i相等的话，在这个算法的条件下就无法执行打印条件语句

思考问题B

如果这个项目比较巨大，我们需要给计算机减轻负担，所以这个时候我们需要寻找简化这个代码的方式，可以让计算机的查找的次数减少，如果这个第二个循环把i<=j 改成i <=sqrt j呢？

答案：当然可以，并且这就是我们下面要讲的方法二

方法二

在方法一中我已经介绍了一种很直接的办法，而方法二我们将会对代码的部分位置进行小小的改进

改进1

减少j的变化范围，也就是思考问题B解决的方法

#include <stdio.h>
#include <math.h>
int main()
{
    int i = 0;
    int j = 0;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=sqrt（i）;j++)
        {
            if(i == j)
            {
                printf("%d ",i);
            }
            if(i%j == 0)
            {
                break;
            }
        
        }
    }
    return 0;
}

改进2

完善代码的行文逻辑

#include <stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j == 0)
            {
                break;
            }
        }
        if(i == j)
            {
                printf("%d ",i);
            }
    }
    return 0;
}

这个地方把打印语句放在了整体代码块的外面，让代码整体更加的有逻辑化

作者也是c语言初学者，希望大家可以一起学习，有什么不正确的地方及时指出，我一定会修改呜呜呜