求1-n之内的素数

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,j,k;
    scanf("%d",&n);               //输入范围n
    for(i=2;i<n;i++)
    {
        k=sqrt(i);
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0){                //如果i能整除其他数，则跳出这个循环
              break;
            }       
        }
        if(j>k)                            //如果比较到k,仍不能整除，则这个数是素数，输出
              printf("%d\n",i);
    }
    return 0;
 }