c - 简化生成从 2 到 n 的素数的 proram

Question

我找到了程序的解决方案，但出现运行时错误。我需要简化源代码，所以它可以在 0.3 秒内编译。请帮我简化程序。

#include <stdio.h>
#include <math.h>

int main()
{
    int i, j, c=0, num;
    scanf("%d", &num);
    for(i=2; i<=num; i++)
    {
        for(j=1;j<=sqrt(i);j++)
        {   if(i%j==0)
            c++; 
        }
        if(c==1)
        {   printf(" %d", i);
        }
        c=0;
    }
    printf("\n");
    return 0;
}

标签： cperformance