题解 | #筛选法求素数#

#include <stdio.h>


int main() {
    int n, i, j;
    while (~scanf("%d", &n))
    {
        int count = 0;
        for (i = 2; i <= n; i++)
        {
            for (j = 2; j <= i; j++)
            {
                if (i % j == 0)
                    break;
            }
            if (j >= i)
                printf("%d ", i);
            else
                count++;
        }
        printf("\n%d\n", count);
    }
    return 0;
}