技术栈
筛质数
_OP_CHEN
4 小时前
c++
·
算法
·
蓝桥杯
·
埃氏筛法
·
acm/icpc
·
筛质数
·
欧拉筛法
【算法基础篇】(三十九)数论之从质数判定到高效筛法:质数相关核心技能全解析
编辑前言一、质数的定义与直观判定1.1 质数与合数的概念1.2 试除法的优化:从 O (n) 到 O (√n)
xu_yule
5 天前
c++
·
算法
·
数论
·
最大公约数和最小公倍数
·
质数的判定
·
筛质数
算法基础(数学)—数论
题目描述输入三个正整数 x,y,z,求它们的最大公约数(Greatest Common Divisor)g:最大的正整数 g≥1,满足 x,y,z 都是 g 的倍数,即 (xmodg)=(ymodg)=(zmodg)=0。
我是有底线的