全排列递归

全排列递归

#include <stdio.h>

#include "math.h"

int num[10000005];

void func(int end)

{

 for(int i=2;i<=sqrt(end);i++)

 {

  if(num[i]==0)

  {

   for(int j=i*i;j<=end;j+=i)

   {

    num[j]=1;

   }

    

  }

 }

}

int main()

{

long int a,b,n;

 func(1000006);

 while(~scanf("%ld",&n))

 {

  int ans=0;

  

  for(int i=2;i<=n;i++)

  {

   if(!num[i])

   {

   printf("%d\n",i);

   }

  }

  

 }

 return 0;

}