用筛选法求100之内的素数

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 26 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述：用筛选法求100之内的素数。 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/

#include<iostream>

#include<iomanip>

#include<cmath>

using namespace std;

int main()
{
	cout<<"100以内的全部素数："<<endl;

	int i,j,k;

	int a[101];

	for(i=1;i<=100;i++)
	{
		a[i]=i;
	}

	a[1]=0;               //先挖掉a[1]

	for(i=2;i<sqrt(100);i++)
	{
		for(j=i+1;j<=100;j++)
		{
			if(a[i]!=0&&a[j]!=0)
			{
				if(a[j]%a[i]==0)
				{
					a[j]=0;           //把非素数挖掉,不是素数的都赋值为0
				}
			}
		}
	}

	cout<<endl;

	for(i=1,k=0;i<=100;i++)    
	{
		if(a[i]!=0)              //选出值不为0的数  即素数
		{
			cout<<setw(5)<<a[i];

			k++;
		}

		if(k==10)      //输出10个数后换行
		{
			cout<<endl;
		    k=0;
		}
	}

	cout<<endl;

	return 0;
}