用筛法求之N内的素数。 （C语言代码）

解题思路:





注意事项:





参考代码:/*用简单素数筛选法求N以内的素数。*/
#include<stdio.h>
int ss(int n);
int main()
{
 int n,i,j;
 scanf("%d",&n);
 printf("2");
 for(i=3;i<=n;i++)
 {
  if(ss(i)==0)
  printf("\n%d",i);
 }
 return 0;
}
int ss(int n)
{
 int i,j=0;
 for(i=2;i<n;i++)
 if(n%i==0)
 j=1;
 return j;
}