打印100以内的素数（质数）C++实现

以下是例程：

#include <stdio.h>

int main()
{
    int i,j,n,is_prime;
    for (i=2; i<=100; i++)
    {
        is_prime = 1;   // 假设 i 是质数
        for (j=2; j<i; j++)   // 从2到i-1枚举因子
        {
            if (i % j == 0)   // 如果 i 可以被 j 整除，说明i不是质数
            {
                is_prime = 0;
                break;
            }
        }
        if (is_prime)   // 如果 i 是质数，输出
        {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

该程序通过两层循环，枚举2到100之间的每个整数i是否是质数。对于每个i，它需要从2到i-1枚举因子j，判断i是否可以被j整除。如果i能被除以2到i-1之间的某个整数整除，说明i不是质数，程序把 `is_prime` 标记设为0，退出内层循环。如果i不能被任何一个2到i-1之间的整数整除，则说明i是质数，程序输出i。循环结束后，输出换行符以便使输出更美观。