找100以内的素数（经典算法------剔除法）

Copyright（c）2013，烟台大学计算机学院学生              
*All rights reserved.              
*文件名称: 找100以内的素数(经典算法-----剔除法)   
*完成日期：2013年11月27日              
*版本号：v1.0              
*对任务及求解方法的描述部分:找100以内的素数(经典算法-----剔除法)             
*我的程序：           
#include <iostream>
#include <cmath>
using namespace std;
int main()
{ 
	int i,j,n,a[101];
	for(i=1;i<101;i++)
		a[i]=i;
	a[1]=0;
	for(i=2;i<=sqrt(100);i++)//是2--10的倍数不是素数的剔除
		for(j=i+1;j<=100;j++)
		{ 
			if(a[i]!=0&&a[j]!=0)
			{ 
				if(a[j]%a[i]==0)
					a[j]=0;
			}
		}
		for(i=1;i<=100;i++)
		{
			if(a[i]!=0)
				
				cout<<a[i]<<" ";
				}
	
	
		return 0;
		
}

 运行结果：

心得体会：经典