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

PROBLEM SET

素数判断

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

共 38 题

重置

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

题目列表

共 38 题

A58371 对于数字n，如果表达式 0 in [n%d for d in range(2, n)] 的值为False，则说明n是素数 2022年 取模运算布尔值素数判断列表推导式 -- -- A66022 迷信的病人。医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人，他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:（1）x的前三位数构成的整数是素数（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16...）（3）x中不包含"13"为了避免不必要的医患矛盾，医院须… 2022年 素数判断平方数判断区间枚举字符串子串查找 -- -- A58227 primenumber(number)函数是判断一个数是否是素数的函数，将函数的循环条件“for i in range(2,number)”更改为“for i in range(2,number//2)”能够降低primenumber(number)函数的时间复杂度。def primenumber(number) 2022年 循环结构时间复杂度素数判断 -- -- A58223 素数是只能被1和本身整除的正整数，编写自定义函数，实现判断正整数是否为素数。完善程序代码。"""判断正整数n是否为素数，若是返回True；否则返回False函数名 def prime(n)参数 n：表示正整数返回值：n是素数，返回True；否则返回False"""def prime(n) 2022年 循环结构自定义函数条件判断素数判断 -- -- A58186 验证哥德巴赫猜想。2000以内的不小于4的正偶数都能够分解为两个素数之和，验证哥德巴赫猜想对2000以内的正偶数成立。根据问题描述，为了验证哥德巴赫猜想对2000以内的正偶数都是成立的，要将正偶数整数分解为两部分，然后判断分解出的两个正整数是否均为素数。若是，则满足题意，否则应重新进行分解和判断。输入：每次输入一个2000以内的不小于4的正偶数n。输出：输出n能被分解成的素数a和b，如果不止一组… 2022年 循环结构条件判断函数调用素数判断 -- -- A58165 Python等级考试五级编程题：分段函数的计算及取值。编写程序，实现分段函数的计算，分段函数的取值如下表所示。要求：可连续输入5次（也就是输入5个x值，求出对应的y值），根据对应的表达式求出y值之后，将结果转化成整数添加到列表a中。请判断存在于列表a中的5个元素是否为素数，如果为非素数则转化成元组之后存在b1中，如果是素数则转换成元组之后存放在b2中，分别输出b1、b2中非素数和素数的元素及元素… 2023年-编程题 循环结构素数判断分段函数列表与元组转换 -- -- A66384 CCF-GESP编程能力等级认证C++二级编程题：找素数。【问题描述】小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A和B之间（包括A和B）有多少个素数？【输入描述】输入 2 行，第一行包含正整数A，第二行包含正整数B。约定 2≤A≤B≤1000。【输出描述】输出一行，包含一个整数C，表示找到C个素… 2023年 枚举循环结构条件判断素数判断 -- -- A71901 素数子区间 编程题 前缀和素数判断枚举子区间入门 -- A62282 信息学奥赛练习题: 素数个数。【 2023年 循环结构枚举算法素数判断 -- -- A62280 信息学奥赛练习题: 绝对素数。【 2023年 循环结构条件判断素数判断数位分离 -- -- A62278 信息学奥赛练习题: 回文三位数。【 2023年 枚举循环结构素数判断回文数 -- -- A62276 信息学奥赛练习题: 哥德巴赫猜想。【 2023年 循环结构格式化输出枚举算法素数判断 -- -- A62269 信息学奥赛练习题: 素数对。【 2023年 循环结构条件判断素数判断 -- -- A62264 信息学奥赛练习题: 素数回文数的个数。【 2023年 循环结构条件判断素数判断回文数 -- -- A62263 信息学奥赛练习题: 判决素数个数。【 2023年 循环结构素数判断区间枚举 -- -- A58877 要求：设计一个算法，求1～n(n为大于2的正整数)中有哪些素数，总共是多少个素数？根据上述计算规则，补全下列代码。函数名：getPrime(n)参数表：n -- n为大于2的正整数。返回值：返回素数组成的数组。示例：当n=9时，返回：您输入的区间1-n中素数分别是:[2, 3, 5, 7]，总共是4个素数！primeList = [] 2021年 循环结构列表操作条件判断素数判断 -- -- A58846 素数是只能被1和本身整除的正整数，因式分解就是将一个正整数分解成若干个素数相乘的形式。用户从键盘输入小于1000的整数，对其进行因式分解，例如：10=2*5,60=2*2*3*5。完善程序代码。#用户从键盘输入小于1000的整数，对其进行因式分解。例如：10=2*5,60=2*2*3*5。 2021年 循环结构条件判断素数判断因式分解 -- -- A61494 100以内最大的素数是（）。 2019年 枚举算法素数判断 -- -- A63676 有一组正整数，要求仅对其中的素数进行升序排序。排序后素数在前，非素数在后排序示例如下。排序前867154181793789排序后537417179898681实现上述功能的VB程序如下，但加框处代码有错，请改正。Const n = 8Dim a(1 To n) As IntegerPrivate Sub Command1_Click()Dim i As Integer, j As Integer… 填空题 条件判断数组遍历选择排序素数判断 -- -- A66288 著名的哥德巴赫猜想:任一大于2的偶数都可写成两个素数之和。我们可以通过枚举法来证明它。 2023年 循环结构枚举法素数判断哥德巴赫猜想 -- --