首页 > 其他分享 >筛素数 题目

筛素数 题目

时间:2025-01-01 17:56:36浏览次数:1  
标签:输出 题目 No 质数 样例 素数 100 Yes

题解暂无,求指导
试题描述
给定一个范围N,你需要处理M个数字是否为质数的询问(每个数字均不超过N)

输入要求
第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。
接下来M行每行包含不大于N的非负整数,即询问该数是否为质数。

输出要求
输出包含M行,每行为Yes或No,即依次为每一个询问的结果。

输入样例
100 5
2
3
4
91
97

输出样例
Yes
Yes
No
No
Yes

解题提示
动态规划

对于30%的数据:N≤10000,M≤10000

对于100%的数据:N≤10000000,M≤100000

样例说明:

N=100,说明接下来的询问数均不大于100。

所以2、3、97为质数,4、91非质数。

故依次输出Yes、Yes、No、No、Yes。

图片1到3和1到4的文字位置调换

标签:输出,题目,No,质数,样例,素数,100,Yes
From: https://www.cnblogs.com/jiruoling/p/18637274

相关文章

  • 求m到n区间的素数和,同时判断该区间格式是否正确
    下面给出最基本的函数组成的代码:#include<stdio.h>intfun(intm,intn){inti,a,sum=-1;//-1作为初值,为未能符合循环条件的标记  for(i=m;i<=n;i++)   {sum=sum==-1?0:sum;//恢复正常值    for(a=2;a<=i/2;a++)//对称性:a*b=b*a,除数取到一......
  • 选题指南:计算机视觉毕业设计选题题目汇总 创新思路
    目录前言毕设选题开题指导建议更多精选选题选题帮助最后前言大家好,这里是海浪学长毕设专题!大四是整个大学期间最忙碌的时光,一边要忙着准备考研、考公、考教资或者实习为毕业后面临的升学就业做准备,一边要为毕业设计耗费大量精力。学长给大家整理了计算机专业最新......
  • PTA题目集7-8总结
    一、前言在过去十几周的时间里,我完成了题目集1-6的练习。这些题目集涵盖了从简单的答题判题程序到复杂的家居强电电路模拟系统的多个方面。通过这些练习,我不仅巩固了编程基础,还提升了解决复杂问题的能力。以下是对我完成的最后两次题目集的详细总结:题目集7 家居强电电路模拟程......
  • Java题目集7-8实现总结
    前言本文介绍了家居强电电路模拟程序的第3-4次迭代:第3次迭代在原有的家居强电电路模拟程序基础上,新增了互斥开关(标识符H)和受控窗帘(标识符S)。互斥开关可以在两个分支电路间选择性接通,并设有默认状态和限流电阻;受控窗帘根据室内灯光强度自动调整开合比例,最低工作电压为50V。第4次......
  • 题目集7~8总结
    前言最后两次的java开发是面向对象特性进行模块化和抽象设计,这不仅强化了我们对Java语言基础的理解,还深入实践了面向对象设计、异常处理、多线程和复杂数据结构、递归和算法能力等核心知识点。以下是对这最后两次作业的总结和反思。第一次作业这是智能家居的第三次迭代,相比上次......
  • 题目集7~8的总结性Blog
    一.前言本次模拟系统设计是对前两次家居电路模拟的深度扩展。在第一版中,我们搭建了基础的电路连接模型,实现了开关、灯具等基本设备的状态控制与电流流动的模拟。在第二版中,我们引入了调速器、互斥开关等更复杂的控制设备,以及对串联、并联电路逻辑的处理。随着系统复杂度的提升,我......
  • Blog-3 题目集7~8的总结
    22207203-陈思思一、前言(一)第7次题目集(家居强电电路模拟程序-3)知识点:串联电路:电流相同,电压分配。并联电路:电压相同,电流分配。类的设计:电路设备类、受控设备类、控制设备类、串联电路类、并联电路类。数据结构:使用列表或字典存储电路信息、设备状态。算法:递归或迭代计算电......
  • 题目集7~8总结性博客
    前言在本学期的学习过程中,我们共完成了三次题目集的练习,其中第七题和第八题集在知识点、题量和难度上具有一定的代表性。总体而言,这两次题目集涵盖了面向对象编程(OOP)、设计模式、数据结构与算法、软件工程等多个核心知识点。知识点总结:面向对象编程(OOP):类的设计与继承、多态性......
  • 第三次Blog--题目集7~8的总结
    一、前言1.前言的前言最近辛苦啦,谢谢你在繁忙的日子来到我的博客!马上就2025年了,祝你新年一切顺遂呀~~2.知识点面向对象编程需要创建多个类来表示不同的设备和电路类型,例如控制设备类(开关、调速器等)、受控设备类(灯、风扇、窗帘等)、串联电路类和并联电路类。每个类应该封装......
  • java第7-8次题目集blog
    1.前言本次blog主要是题目集7-8的总和,家居强电电路模拟程序题目集7知识点:类和对象的使用,继承,正则表达式,HashMap<>,LinkedHashMap<>,List<>数据结构,电路基础理论。题量:题目数为1题。难度:难。题目集8知识点:抽象类的使用,继承,正则表达式,Map<>,二维数组,电路基础理论。题量:题目数为......