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

annpion

于 2014-11-10 10:48:27 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Annpion/article/details/40977277

本程序采用C++实现，输出1000以内的所有素数。通过判断整数是否只能被1和自身整除来确定其是否为素数，并利用平方根优化循环次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*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;
}

运行结果：