1227:质因数

时间限制:2 S   /  内存限制:65536 KB
AC:1895   /  Submit:3248
问题描述

定义:一个数字a的质因数是指能整除a而且是质数的数字,注意1并不是质数。给定一个整数,如果这个数字的质因数的个数为1,则输出Yes,否则输出No。

输入描述

一个正整数n,表示测试案例的数量。

然后是n组案例,每组案例有一个正整数m。(m<=10000)

输出描述

针对每组案例,如果m的质因数的个数为1,则输出Yes,否则输出No。

每组案例输出完要换行。

样例输入复制样例

3

6

27

5

样例输出

No

Yes

Yes

提示说明

6的质因数有2和3,

27的质因数只有3,

5的质因数只有5。

相关

16级线上比赛++(2017/03/26)

2017级cpp上机练习题第8周第2次(有返回值函数)

2018级cpp上机练习题第8周第1次(有返回值函数)

2019级cpp上机练习题第8周第1次(有返回值函数)

2020级cpp上机练习题第13次(有返回值函数)

2021级cpp上机练习题第13次(有返回值函数)

2021级人工智能程序设计第6次作业

2022级cpp上机练习题第13次(有返回值函数)

2022级人工智能程序设计第6次作业

2023级cpp上机练习题第13次(有返回值函数)

程序设计基础(C语言)-函数(3)

22机器人Python第六次作业

CPP第1学期练习题第13次(有返回值函数)

2023级人工智能程序设计第6次作业

2024级cpp上机练习题第13次(有返回值函数)

函数实验3


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1