第 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)-青少年编程等级考试及竞赛题库