技术栈

筛质数

_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。
我是有底线的