用筛选法求素数的解决方法

直接上代码：

#include<stdio.h>

//筛选法求素数
int main()
{
	int a[100]={0};
	int i;
	for(i=2;i<100;i++)
	{
		int j;
		for(j=2;j<11;j++)
		{ 
			if(i*j<100)
			{
			a[i*j]=1;	
			} 		
		}
	}
	for(i=2;i<100;i++)
	{   
		if(a[i]==0)
		{
			printf("%d ",i);
		}
	}
	
	return 0;	
}
//另一种求素数的方法 
//int main()
//{
//	int n=100;
//	int i;
//	for(i=2;i<n;i++)
//	{
//		int flag=1;
//		int j;
//		for(j=2;j<i;j++)
//		{
//			while(i%j==0)
//			{
//				flag=0;
//				break;
//			}
//		}
//		if(flag)
//		{
//			printf("%d ",i);
//		}		
//	}
//
//	return 0;
//}