素数筛（自己需要记住的）

#include <stdio.h>

#include <string.h>

#include <math.h>



int f[3000000];



int main()

{

	int i, j, k;



	f[0]=0; f[0]=1; f[2]=1;



    for(i=0; i<=3000000; i++) //所有2的倍数标记为不是素数

	{

		if(i%2==0)

		{

		  f[i]=0;

		}

		else

		{

			f[i]=1;  //奇数暂且标记为 1

		}

	}

	int t=sqrt(3000000*1.0);

	for(i=3; i<=t; i++)

	{

		if(f[i]==1) //说明是素数

		{

            for(j=2*i; j<=3000000; j+=i)

			{

				f[j] = 0;

			}

		}

	}

	for(k=0; k<=1000; k++)

	{

		printf("%d*%d* ", k, f[k] );

	}

	return 0;

}