埃氏筛（埃拉托斯特尼筛法） - 埃氏筛（埃拉托斯特尼筛法）技术,学习,经验文章

Jasmine_llq

21 天前

《P14073 [GESP202509 五级] 数字选取》对应的选择、判断题：试题 - GESP 202509 C++ 五级 - 洛谷有题给定正整数 n，现在有 1,2,…,n 共计 n 个整数。你需要从这 n 个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也就是说，这两个整数的最大公因数为 1）。请你最大化所选取整数的数量。