计算2-100中所有质数

质数只有1和本身两个约数。

#include <stdio.h>

int main() 
{
    int k=0;
    for (int i = 2;i <= 100;i++)
    {
        int flag=0;
        for (int j = 2; j < i; j++)
        {
            if(i % j == 0)
                {
                flag=1;
                }
        }
        if(flag == 0)
        {
            k++;
            printf("素数i=%d\n",i);
        }  
    }
        printf("计算次数%d\n",k);
    return 0;
}

运行结果如下：