素数判断--开方小于num

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int isPrime(int num) {

    if (num <= 1) {

        return 0;

    }

    for (int i = 2; i * i <= num; i++) {

        if (num % i == 0) {

            return 0;

        }

    }

    return 1;

}

int main() {

    int N;

    scanf("%d", &N);

    for (int i = 2; i <= N; i++) {

        if (isPrime(i)) {

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

        }

    }

    return 0;

}