第11周项目6(4)-1000以内的所有素数

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2014年11月10日
*版本号:v1.0
*
*问题描述:1000以内的所有素数。
*输入描述:不输入。
*程序输出:1000以内的所有素数。
*/
#include <iostream>
#include<cmath>

using namespace std;

bool isPrimer(int);

int main()
{
    int i;

    cout<<"1000以内的所有素数有：";
    for(i=2; i<1000; i++)
    {
        if(isPrimer(i))
            cout<<i<<" ";
    }
    return 0;
}
bool isPrimer(int x)
{
    int i;
    bool z=true;
    for(i=2; i<=sqrt(x); i++)
    {
        if(x%i==0)
        {
            z=false;
            break;
        }
    }
    return z;
}