PROBLEM SET
素数判断
按知识点筛选题目，系统巩固该考点。
题目列表
共 38 题
A66258
下面代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 N 是否素数，有关其时间复杂度的正确说法是 （ ）。
2023年
--
--
A57502
下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 是否为素数，有关其时间复杂度的正确 说法是（ ）。
2023年-选择题
--
--
A58133
编写Python程序，要求输出区间[m,n]内所有素数的和,实现上述功能的 Python 程序如下,请在划线处填入合适的代码。def isPrime(num): #判断素数 num=int(num) for i in range(2,num): if ① : return False if nu…
2023年-编程题
--
--
A66235
迷信的病人医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人，他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:（1）x的前三位数构成的整数是素数（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16...）（3）x中不包含"13"为了避免不必要的医患矛盾，医院须尽…
2023年
--
--
A61847
陶陶学会了素数的判断，现在他找到不超过 n 的素数中，第 m 小的那一个，如果不存在就输出 -1 。下图程序代码在空缺 ⑩ 处应填写 。#include<bits/stdc++.h>
2023年
--
--
A57281
⼩杨想编写⼀个判断任意输⼊的整数N是否为素数的程序，下⾯哪个⽅法不合适？（）
2023年-选择题
--
--
A66892
下⾯的代码⽚段⽤于判断⼀个正整数是否为素数 。请对以下代码进⾏修改 ，使其能正确实现相应功能 。 ( )1 bool isPrime(int num) {
2024年
--
--
A62650
素数种类（prime）
2024年
--
--
A68535
【循环】输入一个正整数m，将m的每一位加起来存放在n中，判断n是否为素数，是素数就输出"Y"，不是素数就输出"N"。素数：一个数字除了1和它本身之外，没有其他因数，这样的数字是素数。【
2024年
--
--
A60434
回文素数回文素数是指一个不小于11的自然数n从左向右和从右向左读，其结果值相同且是素数，即称n为回文素数。一种求解的方法是先判断一个自然数是否为回文数，再判断它是否为素数。如果两个判断都成立，则该自然数是回文素数。请补全python代码，找出自然数1000以内的所有回文素数。#判断是否为素数
2024年-编程题
--
--
A59920
下面是埃氏素数筛的Python实现，横线上应填入的代码是（ ）。1 def listPrime(N)
2024年-选择题
--
--
A59871
执行以下python程序后所输出的结果是？（ ）def f(n)
2024年-选择题
--
--
A55740
我们可以使用枚举的方法来寻找 1 到 100 之间的所有素数(在大于 1 的自然数 中，除了 1 和该数自身外，不再有其它因数的数，称为素数)。以下是使用计算机 求解该问题的几个步骤，请问正确的步骤是?( )1 分析问题，确定待解决的任务2 验证算法的功能和性能3 设计求解算法4 编写程序，用计算机求解
2024年-选择题
--
--
A66609
下面C++代码用于输出N和M之间（可以包括N和M）的孪生素数。孪生素数是指间隔为2的两个数均为素数，如11和13分别是素数，且间隔为2。isPrime(N)用于判断N是否为素数的函数。为完成上述功能，横线处应填上的代码是（ ）。1 int N,M;
2024年
--
--
A66587
求小于等于N的素数的方法中，有一种方法是将所有从2到它本身减1的数都除一遍，如果不能整除，就是素数。下列哪个程序，体现了这种方法（）
2024年
--
--
A60837
有如下Python程序，执行该程序后变量c的值是？（ ） def prime(n)
2025年
--
--
A67306
函数 sieve 实现埃拉托斯特尼筛法(埃氏筛)，横线处应填入（ ）。vector<bool> sieve(int n) {
2025年
--
--
A59682
下面Python程序是埃氏筛的一个实现，横线处应该填写（ ）。n = 10**8
2024年-选择题
--
--