输出1-100内的素数 C语言

Question

最好写比较基础的代码
孩子刚学不长时间
能帮我写下每一行的注释吗
谢谢各位大佬们

Answer 1

#include<stdio.h>
int main()
{
    int i,k;
    for(i = 2;i <= 100;i++)//1不是素数，从2开始遍历
    {
        int p = 1; //用p来判断当前数是否是质数 ，p = 1是质数,p=0不是质数
        for(k = 2;k < i;k++)//这里的i是我们要判断的数，从2开始遍历到i（这里其实只要遍历到根号下i就行了，由于数据不大，就遍历到i问题不大）
        {
            if(i % k == 0)//如果i能整除k,说明k是i的一个因子,就说明i不是素数 
            {
                p = 0;//标记i不是素数
                break;
            }
        }
        if(p == 1)//如果i是素数，就打印它
            printf("%d ",i);    
    }
}