[编程入门]筛选N以内的素数 （C语言代码）sqrt版

解题思路:
发现题解里竟然少有用sqrt函数的，在此做个补充。

用sqrt可以极大地减少复杂度，大大降低内存的占用率

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int N = 0;

    scanf("%d", &N);

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

    {

    int flag = 1;

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

    {

    if (i%j == 0)

    {

    flag = 0;

    break;

    }

    }

    if (flag == 1)

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

    }

    return 0;

}