首页 > 其他分享 >经典小题——生成质数

经典小题——生成质数

时间:2024-08-31 13:21:08浏览次数:13  
标签:除以 int 质数 经典 namespace 生成 自身 100

在写程序之前,我们先想想什么是质数

1.是一个大于一的自然数

2.不能被任何数整除(除了1和自身)

那我们如何检测呢?可以用for循环的方法(其他也行,方法不唯一),因为不能除以自身,所以最少的结果也是2(因为自身除以自身等于一),那就可以写for(b=2;b<a/2;b++),总之我们想做好这个程序,只有创建一个bool列表是最安全的(大概吧),理清了思路之后我们就知道,只要能a/b是整数,就判是合数,最后把没判为是合数的打印出来就行啦

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    bool c[100];
    for(a = 2; a < 100; a++) {
        for (b = 2; b <= a/2; b++) {
            if (a % b == 0) {
                c[a] = 1;
                break;
            }
        }
    }
    for (a = 2; a < 100; a++) {
        if (c[a]==0) {
            cout << a << " ";
        }
    }
    return 0;
}

就像这样。

标签:除以,int,质数,经典,namespace,生成,自身,100
From: https://blog.csdn.net/sidso/article/details/141751366

相关文章

  • 经典跟踪算法总结
    https://github.com/mikel-brostrom/boxmotSORT SORT是一种多目标跟踪算法,可以有效地关联目标,并提升跟踪的实时性。SORT的核心主要是卡尔曼滤波和匈牙利算法的结合,可以达到较好的跟踪效果。在当时,跟踪速度达到了260HZ,相比其他方法速度提升了20倍。SORT关注的重点是实时跟踪......
  • 基于 Maven 生成 Spring Boot 项目版本构建版本
    在软件开发过程中,了解项目的构建版本对于调试、跟踪和管理软件发布至关重要。本文中,将使用Maven生成构建时间来为SpringBoot项目生成构建版本信息。一、、使用Maven插件生成构建版本可以使用Maven插件来生成构建版本信息。在本文中,我们将使用build-helper-maven-plugin......
  • atc 经典dp 26题 题型总结
    题目链接稍微记录下吧。主要想发现他这个题单主人是怎么去分类dp的类型的。借鉴题目不一定要多难。但是题型的分类总结感觉很重要。某种dp的处理方式。。他是相似的。。AB数组前面往i+1,i+2.。。这样的推。C限制只能交叉继承。。不能继承pre一样位置的。他每......
  • 昇思AI框架实践2:基于T5的SQL语句生成模型推理
     MindSpore基于T5的SQL语句生成项目实施基于T5的SQL语句生成项目介绍本项目旨在开发一个基于T5-small模型的自然语言转SQL语句生成器。该生成器能够将用户以自然语言形式提出的查询请求转换为对应的SQL查询语句,从而使得即使是不熟悉SQL语言的用户也能够轻松地从数据库中检......
  • 四、生成房间之间的连线
    一、连线使用LineRenderer组件,调整坐标轴,更改线的粗细需要给这个组件创建一个材质,最后制作成预制体进行实例化;二、声明线组件创建哈希列表哈希列表中没有重复的数值,而list中有重复的在此项目中,用于判断第一列连接的房间中哪些没有被连接三、随即连接方法使用实例......
  • Sierpinski分形电路生成工具 [程序附后]
        此工具用于生成Sierpinski分形电路,应用领域可参考分形电路的纪录片或CNKI论文。运行环境在AltiumDesigner中,可用于AltiumDesigner全系列的版本中。    程序界面如下图所示,可以支持迭代次数的更改。 程序下载链接:Sierpinski分形电路生成工具V2.0.......
  • PbootCMS生成的sitemap.xml中增加tag标签链接
    打开/apps/home/model/SitemapModel.php,在78行后面增加个指定分类标签调用代码。//指定分类标签调用publicfunctiongetSortTags($scode){$join=array(array('ay_content_sortb','a.scode=b.scode','LEFT'......
  • sha-256算法,生成固定长度的字符串
    SHA-256(安全哈希算法256位)是一种广泛使用的加密哈希函数,它会将输入的任意大小的数据转换为固定长度的256位(32字节)哈希值。SHA-256是SHA-2系列算法的一部分,由美国国家安全局(NSA)设计,并由美国国家标准与技术研究院(NIST)发布。SHA-256的主要特点包括:固定长度输出:无论输入数据的......
  • vue使用html2canvas将页面dom生成图片,解决页面中带有图片导出
    安装npm installhtml2canvas引入importhtml2canvas from 'html2canvas'使用this.$refs.canvasToPic是div的dom,只要在这个div中的区域都可以生成图片1this.$nextTick(()=>{2html2canvas(this.$refs.canvasToPic,{useCORS:true,logging:true}).......
  • 基于Swagger自动生成离线API文档(Word、Markdown文档)
      在做项目时通常需要给客户提供离线Word的API文档归档,不要跟客户说有Swagger在线API文档,客户不会用也不会去看。只要你有Swagger,TableGo就能自动生成一份漂亮的Word离线API文档给客户,大大提高了写文档的效率,客户看了高兴,大家项目交付的速度也快很多。支持Swagger2和Swagger3......