第11周项目6-回文、素数-素数

最新推荐文章于 2025-08-20 00:00:00 发布

EIKY

最新推荐文章于 2025-08-20 00:00:00 发布

阅读量489

点赞数

CC 4.0 BY-SA版权

分类专栏： C++初学文章标签： c++ 编程语言计算机科学

本文链接：https://blog.youkuaiyun.com/qq978874169/article/details/40930153

C++初学专栏收录该内容

157 篇文章

订阅专栏

本文提供了一个使用C++编写的简单程序，该程序能够找出1000以内的所有素数。通过定义一个判断素数的函数isPrimer，并在主函数中循环调用此函数来实现目标。程序首先由用户输入一个整数，然后输出从2到该整数之间的所有素数。

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

/*
 *Copyright (c)2014,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称：C++18.cpp
 *作    者：王一锟
 *完成日期：2014年11月6日
 *版 本 号：v1.0
 *
 *问题描述：求1000以内所有素数
 *输入描述： 一个整数
 *输出描述：1000以内所有素数
 */
#include <iostream>

using namespace std;
bool isPrimer(int);
int main()
{
    int m,n;
    cin>>m;
    if(m>=2)
        for(n=2; n<=m; ++n)
        {
            if(isPrimer(n))
                cout<<n<<" ";
        }
}
bool isPrimer(int n)
{
    int i=2;
    while(n%i!=0)
        ++i;
    if(n==i)
        return true;
    else
        return false;
}

输出结果：