第十一周项目6（4）输出1000以内的所有素数

最新推荐文章于 2023-01-02 16:40:29 发布

在苦海中游泳

最新推荐文章于 2023-01-02 16:40:29 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++教学文章标签： c++ 一周 iostream namespace

本文链接：https://blog.youkuaiyun.com/wh201458501106/article/details/40985387

c++教学专栏收录该内容

264 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了使用C++编程语言找出1000以内所有素数的方法，强调了bool类型和函数的理解应用。博客分享了代码运行结果及作者的学习心得。

运行及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作    者：张旺华
*完成日期：2014年11月10日
*版 本 号：v1.0
*
*问题描述：输出1000以内的所有素数
*输入描述：wu
*程序输出：1000以内的素数
*/
#include <iostream>
#include<cmath>
using namespace std;
bool isPrimer(int m);

int main()
{
    int i;
    for(i=2;i<=1000;i++)
    {
        if(isPrimer(i))
        {
            cout<<i<<" ";
        }
    }

    return 0;
}
bool isPrimer(int n)//在这个函数中只管判断，不能出现cout语句！
{
    int i=2;
    double  x=sqrt(n);
    for(;i<=x;++i)
    {
        if(n%i==0)
            return false;
    }
    return true;
}

运行结果：