筛选N以内的素数

#include<stdio.h>
#include<math.h>
int main()
{
    int N,i,j,k;
    scanf("%d",&N);
    for(i=;i<=N;i++)
    {
        k=(int)sqrt(i);        //这里对i取平方根再取整，sqrt需要有头文件#include<math.h>
        for(j=;j<=k;j++)
        {
            if(i%j==)
                break;
         }
         if(j>k)
             printf("%d\n",i);
         else
             printf("");
    }
    return ;
}

#include<stdio.h>

int fun(int n)
{
   int i;
   for(i=;i*i<=n;i++)
     if(n%i==)return ;
   return ;
}
int main()
{
   int n,i;
   scanf("%d",&n);
   for(i=;i<n;i++)
      if(fun(i))printf("%d\n",i);
   return ; 
}