输出1-100中素数

原创于 2018-07-31 01:17:59 发布 · 1k 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，用于筛选并打印从2到100之间的所有素数。通过双重循环和条件判断，程序有效地识别了素数，并以每行五个素数的格式输出。

#include<stdio.h>
main()
{
    int i, n, t = 0，num = 0;
    for (n = 2; n <= 100; n++)
    {
        t = 0;
        for (i = 2; i <= n - 1; i++)
        {
            if (n%i == 0)
            {
                t = 1;
                break;
            }
        }
        if (t == 0)
        {
            printf("%5d", n);
            num++;
            if (num % 5 == 0)
            {
                printf("\n")
            }
        }
    }
}