c语言求1到100之间的素数

素数的定义：素数也成为质素是指大于1的整数中只能被1和它本身整除的数

首先分析一下代码

1. 求1~100一百之间的数 定义一个变量 i 用循环列出1到100

2. 大于1的整数中只能被1和它本身整除的数 也就是要用i一直模除 2到i-1 之间的数

代码实现

#include <stdio.h>
int main()
{
    int i, j;
    for (i = 1; i <= 100; i++)
    {
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)  //i 一直模除 2到i-1的数
            {
                break;                 //1.当i能整除一个数时，此时的i就不是素数
            }                          //2.当i一直无法整除j的时候，j一直加到于i相等，此时的i就是素数
        }
        if (j == i)
        {
            printf("%d ", i);//打印j跟i都一样
        }
    }