题目信息

题目类型
练习
题目年份
2019
题目题型
编程题
关 键 词

题目题干

第 1 题:素数(prime)em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

问题描述:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

素数,又称质数,指在大于 1 的自然数中,除了 1 和此整数自身外,不被其他自然数整除的数。换句话说,只有两个正约数(1 和自身)的自然数即为素数。比1 大但不是素数的数被称为合数。1 和 0 既非素数也非合数。对于两个整数,如果它们的公约数只有 1,就称这两个整数互质。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小米明白了素数和互质的概念后,老师出了这样一道题,输入两个数,如果他们互质,计算它们之和,否则,计算它们乘积。最后的结果判断是否是素数。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

两个整数 m, n。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行是一个整数,即根据互质情况算出的结果。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行是一个字符串,根据上面得到的结果判断是否是素数,如果是则输出em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

“YES” ,否则输出“NO”。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

12 7em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 输出样例:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 19em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 YESem5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围:em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100%的数据:2 <= m, n <= 109。em5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第 2 题:乒乓球(ball) 问题描述: 小花在乒乓球馆里最喜欢一个叫樊振东的选手,今天它趴在窗户上看了一下午他们的训练,直到被打扫卫生的大叔赶走。小花的记性非常好,能够记录一整个下午的比赛情况
第 1 题:素数(prime) 问题描述: 素数,又称质数,指在大于 1 的自然数中,除了 1 和此整数自身外,不被其他自然数整除的数。换句话说,只有两个正约数(1 和自身)的自然数即为素数。
合唱队形【题目描述】 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分
友好城市【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都
挖地雷【题目描述】 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出
城市交通路网【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及
拦截导弹【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕
求最长不下降序列【题目描述】设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie且有
数字金字塔【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13
Knight Moves【题目描述】 输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ​​​​​​​ 【输

提示声明

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

猜你喜欢