求100以内的素数

 今天我们来分享一个题

何为素数？素数是除了1和它本身以外不再有其他数能将其整除的自然数

要用C语言实现这个功能，就要理解其实现的过程的逻辑，第一，除了自己本身，无其他数能整除，所以，我们整体可以采用穷尽法，依次求出

首先，我们可以的确定的是，要对100以内的数进行检录，所以我们要用到for循环

然后，我们还需要其它数与目标是数求模，所以我们还需要一个for循环，而且这个for循环是要嵌套在第一个for循环其中

接着，我们要对求出的模进行判断，若模等于0；则说明能整除。然后我们就要判断能整除的数是不是自己本身。若是，这个数就是素数。所以这里我们还需要用到俩个if语句进行判断。

看起来是不是有点抽象，让我们结合代码来理解一下

#define _CRT_SECURE_NO_WARNINGS 1
//求100~200间的全部素数
//素数：除了1和它本身以外不再有其他因数能整除的自然数
//翻译过来就是，只有自己能除自己
#include <stdio.h>
int main()
{
    int i, j;
    int s = 0;
    for (i = 100; i <= 200; i++)//利用for循环来寻找所有元素     自定义for 1
    {    
        for (j = 2; j <= i; j++)//从2开始筛选，依次往下取模      自定义for 2
        {
            if (i % j == 0)    //判断是否存在能整除的数，若存在，则跳出for 2循环，进入下一个if语句
            {
                break;
            }
        }
        if (i == j)//判断能被整除的数是不是自己，若是，则是素数
        {
            printf("%d ", i);
            s++;              //格式设置：一行满10 个元素就换行
            if (s % 10 == 0)
            {
                printf("\n");
            }
        }
    }
    return 0;
}

 以上就是我分享，希望对各位有所帮助。

这个题还有很多做法的，欢迎来探讨。

写得不好欢迎指正，谢谢各位的浏览