搜索结果
查询Tags标签： 合数，共有 18条记录-
数论笔记1——整除、带余除法、素数合数
参考资料: 潘承洞 潘承彪 《初等数论》（第三版） 闵嗣鹤 严士健 《初等数论》（第四版） 作为第一节, 这些都是相当基础的内容, 但是我们可以感受揣摩其定义, 推导的严谨性. 1. 整除 定义: 设 \(a,b\in\mathbb{Z}, a\neq 0\), 若 \(\exist q\in\mathbb{Z}\) 使得 \(b=qa\…
2022/2/26 23:24:13 人评论 次浏览 -
埃氏筛&欧拉筛~Biu~素数
两种方法筛素数 素数定义：大于0的数，除了1和他本身之外，没有其他数可以整除它。 最小的素数：2 合数定义：大于0的数，除了1和他本身外，还存在其他数可以整除它。 最小的合数：4 实际上合数和质数是相对立的。 埃氏筛： 先上代码： #include<iostream> #include…
2022/1/23 23:08:23 人评论 次浏览 -
【数论】因数与倍数（一）质数与合数
质数 一、概念 1.质数 如果一个数只有1和他本身两个因数，那这个数就是质数。 例：7 = 1 x 7，5 = 1 x 5。 2.合数 如果一个数除了1和他本身，还有其他因数，那这个数就是合数。 例：8 = 1 x 8 = 2 x 4，12 = 1 x 12 = 2 x 6 = 3 x 4。 1既不是质数，也不是合数 二、质数判…
2021/12/11 23:23:36 人评论 次浏览 -
【数论】因数与倍数（一）质数与合数
质数 一、概念 1.质数 如果一个数只有1和他本身两个因数，那这个数就是质数。 例：7 = 1 x 7，5 = 1 x 5。 2.合数 如果一个数除了1和他本身，还有其他因数，那这个数就是合数。 例：8 = 1 x 8 = 2 x 4，12 = 1 x 12 = 2 x 6 = 3 x 4。 1既不是质数，也不是合数 二、质数判…
2021/12/11 23:23:36 人评论 次浏览 -
[算法] 埃式筛和欧式筛算法简要介绍
一、摘要 素数筛是一种用于判断小于n的所有素数的算法。其中包括埃拉托斯特尼筛（埃式筛）和欧拉筛（线性筛、欧式筛）两类，本文将简要介绍埃式筛和欧式筛，并未对其中原理进行详细的介绍，若读者想了解两种筛选法的原理请查看算法学习笔记(17): 素数筛。 二、埃式筛和欧…
2021/11/21 20:40:11 人评论 次浏览 -
[算法] 埃式筛和欧式筛算法简要介绍
一、摘要 素数筛是一种用于判断小于n的所有素数的算法。其中包括埃拉托斯特尼筛（埃式筛）和欧拉筛（线性筛、欧式筛）两类，本文将简要介绍埃式筛和欧式筛，并未对其中原理进行详细的介绍，若读者想了解两种筛选法的原理请查看算法学习笔记(17): 素数筛。 二、埃式筛和欧…
2021/11/21 20:40:11 人评论 次浏览 -
卡米歇尔(Carmichael)数、函数
目录 一，卡米歇尔数 二，Carmichael函数一，卡米歇尔数 （1）版本一 对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 或者：对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 PS：显然这2个表述是等价的 性质：卡米歇尔数…
2021/11/10 6:12:21 人评论 次浏览 -
卡米歇尔(Carmichael)数、函数
目录 一，卡米歇尔数 二，Carmichael函数一，卡米歇尔数 （1）版本一 对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 或者：对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 PS：显然这2个表述是等价的 性质：卡米歇尔数…
2021/11/10 6:12:21 人评论 次浏览 -
Codeforces Round #749 总结
A. Windblume Ode 给个数组，找出元素最多的子数组（可以不连续），其和是合数。 这题卡了一会儿，首先判断总和是不是合数，如果不是，只需要减去一个奇数即可。 B. Omkar and Heavenly Tree 构造一棵树，有限制条件，某些点不能在所给2点的最短路径中，注意限制m<n,构…
2021/10/18 6:12:33 人评论 次浏览 -
Codeforces Round #749 总结
A. Windblume Ode 给个数组，找出元素最多的子数组（可以不连续），其和是合数。 这题卡了一会儿，首先判断总和是不是合数，如果不是，只需要减去一个奇数即可。 B. Omkar and Heavenly Tree 构造一棵树，有限制条件，某些点不能在所给2点的最短路径中，注意限制m<n,构…
2021/10/18 6:12:33 人评论 次浏览 -
JAVA求质数
package com.dong; /*质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。*/ public class Zhishu {public static void main(String[] args) {for (int i = 2; i <= 100; i++) {boole…
2021/9/15 11:34:41 人评论 次浏览 -
JAVA求质数
package com.dong; /*质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。*/ public class Zhishu {public static void main(String[] args) {for (int i = 2; i <= 100; i++) {boole…
2021/9/15 11:34:41 人评论 次浏览 -
证明：素数有无穷多个
素数性质：若a为合数，则a的最小真因子为素数p，故 p｜a （即，a = p*q，a，p，q 属于整数） 来源：欧几里得《几何原本》 证明： 假设：只有有限个素数，分别是：2，3，5，7，…，Pn 构造一个数：a = 2*3*5*7*…*Pn + 1 现在a要么是素数，要么不是素数 1）如果a是素数，…
2021/7/15 6:05:55 人评论 次浏览 -
证明：素数有无穷多个
素数性质：若a为合数，则a的最小真因子为素数p，故 p｜a （即，a = p*q，a，p，q 属于整数） 来源：欧几里得《几何原本》 证明： 假设：只有有限个素数，分别是：2，3，5，7，…，Pn 构造一个数：a = 2*3*5*7*…*Pn + 1 现在a要么是素数，要么不是素数 1）如果a是素数，…
2021/7/15 6:05:55 人评论 次浏览 -
14万程序员挑战过的算法趣题
计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化…
2021/5/31 1:20:08 人评论 次浏览
