用简单素数筛选法求N以内的素数。

以下为代码

示例输入 100

输出为

 

#include <stdio.h>

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