技术栈
边界条件分支判断
Jasmine_llq
21 天前
算法
·
埃氏筛(埃拉托斯特尼筛法)
·
线性遍历计数
·
边界条件分支判断
·
数组(vector)桶标记
·
强制类型转换防溢出
·
基础输入输出流
《P14073 [GESP202509 五级] 数字选取》
对应的选择、判断题:试题 - GESP 202509 C++ 五级 - 洛谷有题给定正整数 n,现在有 1,2,…,n 共计 n 个整数。你需要从这 n 个整数中选取一些整数,使得所选取的整数中任意两个不同的整数均互质(也就是说,这两个整数的最大公因数为 1)。请你最大化所选取整数的数量。
我是有底线的