题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
友好质数(prime)

题目题干

友好质数(prime)

题目描述

3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在数字乐园里,有一个孤独的数字21。它是一个非质数,虽然有自己的特色,但却常常因为无法和质数们打成一片而感到有些失落。质数们总是聚在一起, 享受着彼此的特殊性,而21却总是被排除在外。3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一天,21决定不再坐视自己的孤独,它决定去寻找一个质数朋友,一个真正懂它的朋友。于是,它踏上了寻找朋友的旅程。21 首先遇到了5, 5却似乎对21并不感兴趣。虽然有些失落,但21并没有放弃。它继续前行,寻找着那个属于它的朋友。终于,在一个阳光明媚的午后,21遇到了一个名叫31的质数。31并不像其他的质数那样高做,它看起来温柔而又友好。21 鼓起勇气,走上前去和31打招呼。3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
“嗨,31, 你愿意做我的朋友吗?”21小心翼翼地问道。31转过头来,看着21,微笑着说:“当然可以, 21。你连上我组成一-个新数2131还是一个质数,那我们就可以一起参加质数们的活动啦”从那天起,21和31就成了形影不离的好朋友。它们一-起探索数字乐园的每一个 角落,一起分享彼此的故事和经历。21 终于不再感到孤独,它找到了那个懂它、陪它一起成 长的朋友。3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个非质数的友好质数就是这个非质数连上-一个质数后,新数是一个质数,那么这个质数就是非质数的友好质数。例如21是一-个非质数,连上31这个质数,新数为2131仍然是质数,那么31就是21的友好质数:而21连上5这个质数,新数为215,那么5就不是21的友好质数。3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在非质数k想知道他在1到n范围内的所有友好质数。

输入

3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行, 两个整数k和n,代表非质数k想知道1到n范围内有多少友好质数

输出

3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若干行,每行一个整数,代表非质数k的友好质数,从小到大排列。

样例输入 

21 40

样例输出

11
13
29
31
37

提示

3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[样例解释]3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
21在1到40范围内有11、13两个友好质数3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[数据规模及约定]3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于10%的数据满足: k<=10,n<=10;3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于20%的数据满足: k<=100,n<=100;3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据满足: k<=1000,n<=1000;3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据满足: k<=10000,n<=10000;3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据保证有友好质数。.3Mt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

市场调研(research) 题目描述 常州拥有着悠久的历史和丰富的文化底蕴。作为一-座历史名城,常州不仅以其独特的地理位置和灿烂的历史文化而闻名,还因其丰富多彩的特产而吸引着众多游客。常州的特产种
友好质数(prime) 题目描述 在数字乐园里,有一个孤独的数字21。它是一个非质数,虽然有自己的特色,但却常常因为无法和质数们打成一片而感到有些失落。质数们总是聚在一起, 享受着彼此的特殊性,而2
泛舟(boating)题目描述 青青河畔草,郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一-列, 泛舟其中,春色如同画卷一般展开。 船行到每个位置都会看到不同的景色,而你想知
阶梯电价题目描述 碳中和是指国家、企业、产品、活动或个人在一定时间内直接或间接产生的二氧化碳或温室气体排放总量,通过植树造林、节能减排等形式,以抵消自身产生的二氧化碳或温室气 体排放量,实现正负抵消,
第四题水利 (water) 【题面背景】 你知道吗,淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。     为什么是伍子胥呢?因为伍子胥是古代水战兵法的开创者,在中国兵学史上具有重要
第三题赏花(flower) 【题目描述】 春天的脚步轻盈而欢快,带来了繁花盛开的盛景。万物在春的召唤下,纷纷从沉睡中苏醒,绽放出五彩斑斓的生机。空气中弥漫着淡淡的花香,让人陶醉其中,仿佛置身于一片
第二题 春游分组(visit) 【题目描述】 林下春晴风渐和,高崖残雪已无多。 游丝冉冉花枝静,青壁迢迢白鸟过。 忽向山中怀旧侣,几从洞口梦烟萝。 客衣尘土终须换,好与湖边长芰荷。
第一题 联合能量(unite) 【题目描述】   在一个和平的小村庄里,住着三位好朋友:小智、小勇和小强。他们每个人都有一块神奇的宝石,分别代表他们的能力值。小智的宝石数值是a,小勇的是b,小强的
第二题:小X算排名(rank.cpp) 题目描述 小X很关心自己在学校的表现。班主任手上有一本“个人得分记录本”,如果一位同学表现好就会加分,表现差则会扣分。学期结束,每位同学都得知了自己的个人得
第四题:出队游戏(queue) 题目描述 秋冬季阳光明媚的上午,老师带领同学们在做一个游戏,首先同学们排成一列,然后从 1 开始依次给同学们一个编号,如果有 5 位同学,他们的编号依次为 1、2、3、

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢