质数，作为条件，意味着什么？
意味着，这个数不能分解 意味着，如果能形式上分解，那么至少一个等1 ——这就是有效的 约束表达 ——示例
题目
指向原始笔记的链接
题目
题目
指向原始笔记的链接
基础知识 🔯质数
指向原始笔记的链接
- 关于：质因数分解“唯一性” 这是同一个数的两个分解，左右必然是一样的 注：这里需要p-5≠1、q-21≠1、r-26≠1，这很容易得到
- 关于“唯一性”的变化 符号可以变化、顺序可以变化 ——这些知识，说起来，不难 ——但：若没人不说，自己能否想到？ ——这才是关键
- 关于“质数2”的特殊性 在高思中有一道题：已知两个质数p+q=151，求p、q 那么必然一个是2，一个是151-2=149
质数无序
相对而言，质数，是一个性质很少的概念 比如，多少范围内有多少个 比如，大小、分步有和规律 等等，都没有信息 价值
- 了解质数无序，有什么意义？
- ——任何深入的理解，都有其价值
- 质数无序，至少告诉我们：
- 解决质数问题，枚举、单个质数的特性，可能更有作用
- 寻求统计性质，不是一个好的方向
偶数+质数=2
- 部分题目完全依赖这个特性
- 2024年美国大联盟决赛题
- 高思课本上题目
- 〚2024ML-Team-3〛质数和👍⭐
- ※ 结构化
质数和问题
利用奇偶性分析、2是唯一偶数质数来解题 〚2024ML-Team-3〛质数和👍⭐
如何判断质数
基于定义的原始判定条件：检查比自己小的所有数
- 一旦整除，则意味着失败，判定为合数，停止检查
- 如果一直不能整除，判定为质数 改进：仅仅检查比自己小的所有的质数 改进：仅仅检查比 小的所有的质数