数学概念算法-打印100以内的素/质数

news/2024/10/7 17:10:43 标签: 算法

素数:只能被1和自己整除的数

暴力破解

在这里插入图片描述

埃氏筛选

找到第一个数字,如果它是素数,则把它的倍数全部划掉
比如数字2是素数,那么 4,6,8,10,12。这些数字肯定不是素数,所以不用再考虑,直接划掉即可
第二步,遍历到素数 3,把 3的倍数 6,9,12,。。。也划掉
第三步,遍历到素数 5(因为4已经被划掉),把 10,15,20,等5的倍数划掉
时间复杂度:O(n loglog(n))

j+=i 需要理解一下, j=4,j=6, j=8,j=10

在这里插入图片描述
可以再次优化
在这里插入图片描述


http://www.niftyadmin.cn/n/5693100.html

相关文章

1007D. 航行(高消之把可以递推的丢到外面处理)

http://cplusoj.com/d/senior/p/SS241007D 前面64分显然,搜个状态,然后转移就行,这不是重点。 考虑我们现在高消的状态数太大,而我们实际上需要的只有 ( x , 0 ) (x,0) (x,0) 的状态,那它们之间能不能提前把关系推出…

[C语言]第十一节 函数递归一基础知识到高级技巧的全景探索

目录 11.1. 递归是什么? 11.1.1 递归的思想: 11.2 递归的限制条件 举例1:求n的阶乘 画图推演 举例2:顺序打印⼀个整数的每⼀位 画图推演 11.3. 递归与迭代 举例3:求第n个斐波那契数 11.1. 递归是什么&#xff…

Android阶段学习思维导图

前言 记录下自己做的一个对Android原生应用层的思维导图,方便个人记忆扩展;这里只露出二级标题。 后语 虽然有些内容只是初步了解,但还是记录了下来;算是对过去一段学习的告别。

程序化交易的接口从哪里获取?怎么选择?

炒股自动化:申请官方API接口,散户也可以 python炒股自动化(0),申请券商API接口 python炒股自动化(1),量化交易接口区别 Python炒股自动化(2):获取…

Java性能调优:实战技巧与最佳实践

引言 Java作为企业级应用开发的首选语言之一,其性能直接影响到系统的响应速度和用户体验。性能调优是一项复杂的工作,涉及多个层面的知识和技术。本文将通过具体的示例,探讨一些常见的性能调优技巧及最佳实践。 1. 了解你的应用程序 示例&…

程序化交易与非程序化交易者盈利能力孰优孰劣

炒股自动化:申请官方API接口,散户也可以 python炒股自动化(0),申请券商API接口 python炒股自动化(1),量化交易接口区别 Python炒股自动化(2):获取…

苹果电脑磁盘满了怎么清理内存?必看清理秘籍

对于很多Mac用户来说,随着时间的推移,电脑逐渐变慢并出现磁盘空间不足的提示是一件非常头疼的事情。正确理解内存和存储的区别,并采用有效的清理方法,对于保持Mac性能至关重要。本文将深入探讨如何有效清理Mac上的磁盘空间&#x…

AcWing 662:点的坐标 ← 结构体 or 三目运算符

【题目来源】https://www.acwing.com/problem/content/664/【题目描述】 给定两个保留一位小数的浮点数 X,Y,用来表示一个点的横纵坐标。 请你判断该点在坐标系中的位置。 【输入格式】 共一行,包含两个浮点数 X,Y,表示点的横纵坐标。【输出格…