1000以内素数

/* 
　　* Copyright (c) 2012, 烟台大学计算机学院 
　　* All rights reserved. 
　　* 文件名称：123.cpp 
　　* 作    者：  胡颖
　　* 完成日期：2012 年 11 月29日 
　　* 版 本 号：v1.0 
　　* 
　　* 输入描述：无 
　　* 问题描述：利用循环输出1000以内素数
　　* 程序输出：1000以内素数
　　* 问题分析：略
　　* 算法设计：略 
　　*/ 
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int m,k,i,n=0;
	bool prime;
	cout<<2;
	for(m=3;m<=1000;++m)
	{
		prime=true;
		k=int(sqrt(m));
		for(i=2;i<=k;i++)
		{
			if(m%i==0)
			{
				prime=false;
				break;
			}
	}
	if(prime)
	{
		++n;
	if(n%10!=0)
		cout<<"\t"<<m;
	else
		cout<<endl<<m;
	}
	}
cout<<endl;
return 0;
}

运行结果：