学步园

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作    者：刘明亮        
* 完成日期：2012 年 11月 19日         
* 版 本 号：v1.0            
* 输入描述： 输出10000以内的素数   
* 问题描述： 略      
* 程序输出：略       
* 问题分析：略       
* 算法设计：略        
*/   


#include <iostream>
#include<cmath>
using namespace std;
bool isprimer(int n);

int main()
{
	int num;
	cout<<"万内素数有："<<endl;
	for(num=1;num<10000;num++)
	{
		if(isprimer(num))
			cout<<num<<"\t";
	}
	return 0;
}
bool isprimer(int n)
{
	bool primer=true;
	int i;
	if(n==1)
		return false;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			primer=false;
			break;
		}
	}
	return primer;
}