题解 1022: [编程入门]筛选N以内的素数

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main(){

    int i, j, scanfnum, isprime;

    scanf("%d", &scanfnum);

    for (j = 2; j < scanfnum; j++)

    {

        isprime = 1;//检查一个新的数 j 是否为素数，假设他为素数

        for (i = 2; i < j;i++) 

        {

            if (j % i == 0)

            {

                isprime = 0;

                break;

            }

        }

        if(isprime == 1)//判断是否为素数

        {

            printf("%d\n", j);

        }

    }

return 0;

}