【算法】数论---质数

质数与和数的定义

质数和数:在>=2的自然数中定义了一些自然数为质数(仅能被1和其自身整除),而其他的一些数就被称为和数(与质数相对,除了能被1和其自身整除以外还能被其他自然数整除)


一、质数的判定---试除法

bool is_prime(int x)
{if(x<=1)return false;for(int i=2;i<=x/i;i++)  //不要用开方函数或者i*i小于x。开方函数慢,i*i可能越界{if(x%i==0)return false;}return true;
}

二、分解质因数---试除法

for(int i=2;i<=x/i;i++)  //i <= x / i:将x的所有<=sqrt(x)的质因子除去(其中x是可能会变化的<即不断减小>,这相当于是一种优化)
{int num=0;while(x%i==0){num++;x/=i;}if(num!=0)cout<<i<<" "<<num<<endl;
}
if(x>1)cout<<x<<" "<<1<<endl;  // x的质因子最多只包含一个大于 根号x 的质数。如果有两个,这两个因子的乘积就会大于 x,矛盾
//而当x>1时则说明 x 的质因子中包含一个大于 根号x 的质数(其中x是可能会变化的<即不断减小>,这相当于是一种优化)

三、质数的筛选

①埃式筛法

for(int i=2;i<=n;i++)  //i从数字2开始遍历
{if(st[i])continue;  //如果i被标记的话,说明它不是质数,则跳过这个数else{primes[idx++]=i;  //如果i没有被标记的话,说明它是质数,则将它存到质数数组中去for(int j=2*i;j<=n;j+=i)  //并且将i在n内的所有倍数进行标记(因为可以确定它们都已经不可能是质数了){st[j]=true;}}
}

②线性筛法

for(int i=2;i<=n;i++)  //i从数字2开始遍历
{if(!st[i])primes[idx++]=i;  //如果i没有被标记的话,说明它是质数,则将它存到质数数组中去for(int j=0;primes[j]*i<=n;j++){st[primes[j]*i]=true;if(i%primes[j]==0)break;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/598208.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深度学习课程实验三训练和测试卷积神经网络

一、 实验目的 1、学会搭建、训练和测试卷积神经网络&#xff0c;并掌握其应用。 2、掌握使用numpy实现卷积(CONV)和池化(POOL)层&#xff0c;包括正向春传播和反向传播。 二、 实验步骤 Convolutional Neural Networks: Step by Step 1、导入所需要的安装包 2、构建卷积神经…

RabbitMQ安装与应用

文章目录 1. RabbitMQ1.1. 同步通讯与异步通讯1.2. 异步通讯的优缺点1.3. 几种MQ的对比1.4. docker安装运行RabbitMQ 流程1.5. RabbitMQ的几个概念1.6. 五种模型1.6.1. 基本消息队列 1.7. 基本使用1.7.1. 1建立连接时会出现以下界面![在这里插入图片描述](https://img-blog.csd…

信息论与编码期末复习——概念论述简答题(一)

个人名片&#xff1a; &#x1f981;作者简介&#xff1a;一名喜欢分享和记录学习的在校大学生 &#x1f42f;个人主页&#xff1a;妄北y &#x1f427;个人QQ&#xff1a;2061314755 &#x1f43b;个人邮箱&#xff1a;2061314755qq.com &#x1f989;个人WeChat&#xff1a;V…

箱体透明屏的原理

箱体透明屏的原理主要是通过特殊的结构设计&#xff0c;使得屏幕具有透光性&#xff0c;从而实现在显示内容的同时保持箱体的透明效果。具体来说&#xff0c;箱体透明屏采用镂空结构的设计&#xff0c;将灯条一根根的排列成透明状&#xff0c;使得屏幕整体看起来具有透明感。在…

基于卷积神经网络的回归分析

目录 背影 卷积神经网络CNN的原理 卷积神经网络CNN的定义 卷积神经网络CNN的神经元 卷积神经网络CNN的激活函数 卷积神经网络CNN的传递函数 卷积神经网络的回归分析 完整代码:卷积神经网络的回归分析(代码完整,数据齐全)资源-CSDN文库 https://download.csdn.net/download/…

如何设置pygame窗口的标题

通过 pygame.display.set_caption("这是标题") 可以绘制窗口的标题 import pygame #导包 from pygame.locals import* import sysscreen_width600 screen_height600 pygame.init() #初始化 screen pygame.display.set_mode(size(screen_width,screen_height)) py…

postgresql可视化导入文件

不需要在命令行copy了&#xff0c;只需简单点几下 注意&#xff1a;要选清楚各列类型&#xff08;第6步&#xff09;&#xff0c;不然会出错&#xff01; 1.在数据库下建一个schema 右击选中数据库-new schema 2.双击你创建的schema&#xff0c;出现tables 3.右击tables&am…

【论文阅读笔记】医学多模态新数据集-Large-scale Long-tailed Disease Diagnosis on Radiology Images

这是复旦大学2023.12.28开放出来的数据集和论文&#xff0c;感觉很宝藏&#xff0c;稍微将阅读过程记录一下。 Zheng Q, Zhao W, Wu C, et al. Large-scale Long-tailed Disease Diagnosis on Radiology Images[J]. arXiv preprint arXiv:2312.16151, 2023. 项目主页&#xf…

行政法学-第十四章:行政赔偿与行政补偿

章节章节汇总第一章&#xff1a;绪论第二章&#xff1a;行政法的基本原则第三章&#xff1a;行政法律关系主体第四章&#xff1a;行政行为概述第五章&#xff1a;抽象行政行为第六/七章&#xff1a;依申请/依职权的具体行政行为第八章&#xff1a;特殊类型的行政行为第九章&…

python实现selenium的所有方法

在写自动化测试脚本时&#xff0c;总会忘记某些方法的名称。所以将所有的方法做一个归纳。 下面是方法中要导入的一些模块 #通过from ~ import语句导入Selenium WebDriver模块 from selenium import webdriver #导入common包中的by模块&#xff0c;用来写获取元素的方法 from s…

DC电源模块的可持续发展与环境保护

BOSHIDA DC电源模块的可持续发展与环境保护 DC电源模块的可持续发展与环境保护是一个重要议题。DC电源模块是一种能够将交流电转换为直流电的设备&#xff0c;广泛应用于各种电子设备和系统中。然而&#xff0c;传统的DC电源模块存在一些环境问题&#xff0c;如能源浪费和电磁…

解决sublime中文符号乱码问题

效果图 原来 后来 问题不是出自encode文件编码&#xff0c;而是win10的字体问题。 解决方法 配置&#xff1a; { "font_face":"Microsoft Yahei", "dpi_scale": 1.0 } 参考自 Sublime 输入中文显示方框问号乱码_sublime中文问号-CSDN博…

redis中bitmap应用

原理介绍 Redis Bitmap 是 Redis 中的一种数据结构&#xff0c;它类似于位图&#xff0c;可以用来表示一组二进制位&#xff0c;每个二进制位只能是 0 或 1。Redis Bitmap 提供了一些操作命令&#xff0c;如 SETBIT、GETBIT、BITCOUNT 等&#xff0c;可以对位图进行设置、…

Abaqus许可管理安全策略:保护您的知识产权和业务安全

在当今的知识产权保护和许可管理领域&#xff0c;安全策略的制定和实施至关重要。Abaqus许可管理安全策略旨在保护企业的知识产权和业务安全&#xff0c;确保企业在日益激烈的市场竞争中保持领先地位。 一、Abaqus许可管理安全策略的核心优势 严密保护知识产权&#xff1a;Aba…

2023春季李宏毅机器学习笔记 05 :机器如何生成图像

资料 课程主页&#xff1a;https://speech.ee.ntu.edu.tw/~hylee/ml/2023-spring.phpGithub&#xff1a;https://github.com/Fafa-DL/Lhy_Machine_LearningB站课程&#xff1a;https://space.bilibili.com/253734135/channel/collectiondetail?sid2014800 一、图像生成常见模型…

【React】04-关于React Props的实践

关于React Props的实践 背景分析和state区别 背景 React 组件相互传参时&#xff0c;除了用state&#xff0c;还会经常看到一个Props对象&#xff0c;关于它的面纱及两者区别&#xff0c;将在文本进行实践及分析。 分析 React 中的 props 是用于从父组件向子组件传递数据的…

Qt通过pos()获取坐标信息

背景&#xff1a;这是一个QWidget窗体&#xff0c;里面是各种布局的组合&#xff0c;一层套一层。 我希望得到绿色部分的坐标信息(x,y) QPoint get_pos(QWidget* w, QWidget* parent) {if ((QWidget*)w->parent() parent) {return w->pos();}else {QPoint pos(w->po…

Vue-Cli 5.0.0搭建Cesium环境

1、创建vue-cli项目 1、查看vue版本 使用指令:vue -V 2、创建Vue项目 1、在需要创建文件的目录,输入cmd 2、在命令行,输入 vue create <project-name>,并选择最后一项 3、选择插件 4、选择Vue版本3.0 5、根据图示选择

【MySQL】MySQL 8.0.35 版本 WIN10 安装简单易懂(版本8+窗口函数支持)

1、下载地址 MySQL Community Downloads 在 Select Version: 选择 8.0.35 版本点击下面 Other Downloads: 里面的 Windows (x86, 64-bit), ZIP Archive (mysql-8.0.35-winx64.zip) 后面的 Download 对压缩包下载点击 No thanks, just start my download. 再点击保存之后进行下…

2.HDFS 架构

目录 概述架构HDFS副本HDFS数据写入流程NN 工作原理DN 工作原理 结束 概述 官方文档快递 环境&#xff1a;hadoop 版本 3.3.6 相关文章速递 架构 HDFS HDFS 架构总结如下&#xff1a; a master/slave architecture 一主多从架构a file is split into one or more blocks a…