GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

质数判定

按知识点筛选题目，系统巩固该考点。

共 11 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 11 题

A62351 信息学奥赛练习题: 第n小的质数。【 2023年 循环结构枚举算法质数判定 -- -- A62267 信息学奥赛练习题: 质数的和与积。【 2023年 循环结构条件判断枚举算法质数判定 -- -- A62262 信息学奥赛练习题: 最大质因子序列。【 2023年 循环结构格式化输出枚举算法质数判定 -- -- A61204 NOIP2010年第十六届普及组初赛完善程序题：(哥德巴赫猜想)哥德巴赫猜想是指，任一大于 2 的偶数都可写成两个质数之和。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于 2 且不超过 n 的偶数都能写成两个质数之和。#include <iostream> 2010年 枚举循环结构数组质数判定 -- -- A66244 比n小的最大质数对于给定的n，求比n小的质数中最大的一个。质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。 2 < n < 10000）输出一个整数，即题目要求的解。样例输入100样例输出97 2023年 循环结构条件判断质数判定 -- -- A66929 下面C++代码用于判断键盘输入的整数是否为质数。质数是只能被1和它本身整除的数。在横线处应填入代码是( )。intN;cin>>N;int cnt = 0; // 记录N被整除的次数 2024年 循环结构条件判断质数判定 -- -- A59957 执行下面的Python代码，有关说法正确的是（）【质数是指仅能被1和它本身整除的正整数】。1 N = int(input()) 2024年-选择题 循环结构条件判断 break语句质数判定 -- -- A66769 执行下面的C++代码，有关说法正确的是（）【质数是指仅能被1和它本身整除的正整数】。1 int N; 2024年 循环结构条件判断算法优化质数判定 -- -- A62556 阅读下面的C++程序，分别输入两个整数 73和 77，则输出的结果分别为( )#include<bits/stdc++.h> 2024年 循环结构条件判断函数定义与调用质数判定 -- -- A60985 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。 2026年 唯一分解定理平方根质数判定试除法 -- -- A67913 唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数 2026年 唯一分解定理平方根质数判定试除法 -- --