PROBLEM SET
素数判定
按知识点筛选题目，系统巩固该考点。
题目列表
共 8 题
A62363
信息学奥赛练习题: 找素数。【
2023年
--
--
A62261
信息学奥赛练习题: 区间内的真素数。【
2023年
--
--
A61617
质因数 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输…
2022年
--
--
A61961
广西中小学生程序设计挑战赛初赛（入门组）程序阅读题：01 #include<iostream>
2023年
--
--
A58127
小明刚刚学习了素数的概念:如果一个大于 1 的正整数，除了 1 和它自身外，不能被 其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间(包括 A 和 B)有多少个素数。【输入描述】输入 2 行，第一行包含正整数 A，第二行包含正整数 B。约定 2≤A≤B≤1000。 【输出描述】输出一行，包含一个整数 C，表示找到 C 个素数。【样例输入 1】210【样例输出 1】…
2023年-编程题
--
--
A61815
信息学奥赛练习题：素数方阵（The Primes）【
2023年
--
--
A68464
Python编程找到 100 以内的素数，并打印显示。解析：*素数一般指质数。质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。
2023年
--
--
A67305
函数 linearSieve 实现线性筛法(欧拉筛)，横线处应填入（ ）。vector<int> linearSieve(int n) {
2025年
--
--