第十一周项目六：1000以内素数输出（4）a

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名；输出1000内所有的素数.cpp
*作者；童宇
*完成日期2014年11月10日
*版本号v1.0
*问题描述：输出1000内所有的素数
*输入描述：
*程序输出：输出1000内所有的素数
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int);
int main()
{
int m,n;
for(m=1; m<=1000; m++)
{
n=isPrime(m);
if(n==1)
cout <<m<<"  ";
}
return 0;
}

bool isPrime(int n)
{
bool prime=true;
int k=int(sqrt(n));
if(n<2)
prime=false;
for(int i=2; i<=k; i++)
{
if(n%i==0)
{
prime=false;
break;
}
}
return prime;
}

运行结果：

<img src="http://img.blog.csdn.net/20141110164853859?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />