输出2~100内的所有素数

[魔术师Y]

用for语句输出2~100内的所有素数

[爱写bug的小邓程序员]

#include<stdio.h> int main() { int i, j; for (i = 1; i <= 100; i++) { for (j = 2; j <= i - 1; j++) if (i % j == 0) break; if (i == j) printf("%d ", i); } return 0; }

[爱写bug的小邓程序员]

#include<stdio.h> int main() { int i, j; for (i = 1; i <= 100; i++) { for (j = 2; j <= i - 1; j++) if (i % j == 0) break; if (i == j) printf("%d ", i); } return 0; ｝

[qq_44836973]

楼上的打出来输出不对呀

[自信男孩]

#include<stdio.h>
int main()
{
    int i, j;

    printf("%d ", 2);
    for (i = 3; i < 100; i += 2)
    {
        for (j = 2; j < i; j++)
            if (i % j == 0)
                break;
        if (i == j)
            printf("%d  ", i);
    }
    putchar(10);
    return 0;
}

供参考！

[tongshou]

判断素数的通用公式

BOOL isPrimeNo (int x)
{
    int y = 2+ (int) sqrt(x);

    for (int k=2; k < y; ++k) {
        if (x / k * k == x) {
            return FALSE;
        }
    }

    return TRUE;
}