热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

个人对于数论的一点整理

前面有一章来自于ZAY神仙的转载(感觉他说的比较全)我这里说一下相关概念及其简单应用一筛素数(HMR神仙讲解)这里主要介绍三种神奇筛法1.直接判断也就是说,我们对于自己能

 前面有一章来自于ZAY神仙的转载(感觉他说的比较全

我这里说一下相关概念及其简单应用

一  筛素数(HMR神仙讲解

这里主要介绍三种神奇筛法

1.直接判断

也就是说,我们对于自己能够想到的所有在搜索范围内的数字进行判断,就是从2开始,将所以2的倍数去掉,然后从3开始,将3的倍数去掉。根据这样很容易写出代码,但显然十分大,百分之一千会TLE

当然这里指正常的题目

2.埃拉托斯特尼筛法(也称埃氏筛法)

这个筛法还算可以,对下文的欧拉筛法起铺垫作用

这是相对来说较为麻烦的一个代码

大体是这个意思

3.欧拉筛法(也叫线性筛)

对于baidu。。。貌似没有这个词条

那么我们用通俗的代码来解释一下

 

 

大体就是这么个玩意

至于为什么是线性

 这就是主要程序部分

最后一个小总结

以后也会有其他的补充啊qwq


推荐阅读
  • 如何使用苹果恢复大师恢复手机设备中的日历数据
    当您不小心删除了手机中的日历时,可以通过苹果恢复大师轻松恢复这些数据。本文将详细介绍具体的操作步骤和注意事项,帮助您快速找回丢失的日历信息。 ... [详细]
  • 爱奇艺视频下载指南
    随着百度在视频领域的不断扩展,爱奇艺的内容库日益丰富,涵盖了大量新番动画、电影、电视剧和综艺节目。本文将详细介绍如何通过爱奇艺客户端下载视频,帮助用户轻松实现离线观看。 ... [详细]
  • 深入探讨智能布线管理系统的电子配线架应用
    本文详细介绍了电子配线架智能布线系统的核心优势,包括实时监测网络连接、提高操作准确性、图形化显示连接架构、自动识别网络拓扑、增强安全性等功能。该系统不仅提升了网络管理的效率和准确性,还为资产管理、报告生成以及与其他智能系统的集成提供了强大的支持。 ... [详细]
  • 网易严选Java开发面试:MySQL索引深度解析
    本文详细记录了网易严选Java开发岗位的面试经验,特别针对MySQL索引相关的技术问题进行了深入探讨。通过本文,读者可以了解面试官常问的索引问题及其背后的原理。 ... [详细]
  • 百度搜索结果链接提取工具 UrlGetter V1.43
    该工具专为获取百度搜索引擎的结果页面中的网址链接而设计,能够解析并转换为原始URL。通过正则表达式匹配技术,精准提取网页链接,并提供详细的使用说明和下载资源。 ... [详细]
  • 本文将介绍网易NEC CSS框架的规范及其在实际项目中的应用。通过详细解析其分类和命名规则,探讨如何编写高效、可维护的CSS代码,并分享一些实用的学习心得。 ... [详细]
  • 本文介绍了如何在 Windows 7 和 Windows 10 中配置文件夹,使其默认以“详细信息”视图显示。通过调整系统设置,用户可以确保每次打开文件夹时都自动应用所需的视图模式,从而提高工作效率。 ... [详细]
  • 创建U盘启动盘以进行系统安装
    本文详细介绍如何使用U盘制作启动盘,以便在计算机系统故障时进行重装或修复。通过U盘启动盘,用户可以更便捷、高效地完成操作系统安装,尤其适用于无光驱的现代设备。 ... [详细]
  • 本文探讨了如何在日常工作中通过优化效率和深入研究核心技术,将技术和知识转化为实际收益。文章结合个人经验,分享了提高工作效率、掌握高价值技能以及选择合适工作环境的方法,帮助读者更好地实现技术变现。 ... [详细]
  • 本文探讨了Microsoft OLE DB Provider for SQL Server错误80004005的成因与解决方法,详细分析了SQL Server连接失败的原因,并提供了多个有效的解决方案。 ... [详细]
  • 本文详细介绍了如何解决OBS在全屏录制时出现黑屏的问题,并提供了关于正确配置显卡以实现高效推流的指导。通过调整操作系统和显卡设置,确保OBS能够稳定运行并提供高质量的直播或录制体验。 ... [详细]
  • 警惕虚假退费骗局:加群下载APP要求退款?当事人报警后被踢出群聊
    近日,多名学员反映收到虚假退费短信,要求加入QQ群并下载特定APP才能办理退费。一名当事人因怀疑骗局报警后被移出群聊,警方提醒市民谨防此类诈骗。 ... [详细]
  • 探索如何使用公共数据集为您的编程项目提供动力。无论您是编程新手还是有经验的开发者,本文将为您提供实用建议和资源,帮助您启动并运行一个创新的数据驱动型项目。 ... [详细]
  • 本文探讨了2012年4月期间,淘宝在技术架构上的关键数据和发展历程。涵盖了从早期PHP到Java的转型,以及在分布式计算、存储和网络流量管理方面的创新。 ... [详细]
  • 新网站在初期获得良好排名并非易事,但通过一系列优化策略,可以显著提高其在搜索引擎中的表现。本文将探讨域名选择、关键词优化、外部链接建设及内容更新等关键因素,帮助新站在竞争激烈的环境中脱颖而出。 ... [详细]
author-avatar
张嘎777_282
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有