Responsive image

问题 2450 --试除法判定质数

2450: 试除法判定质数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给定n个数求ai,判定每个数是否是质数。

输入描述

第一行包含整数 n。

接下来 n 行,每行包含一个正整数 ai。

输出描述

共 n 行,其中第 i 行输出第 i 个正整数 ai 是否为质数,是则输出 Yes,否则输出 No。


样例输入

2
2
6

样例输出

Yes
No

提示


数据范围



1≤n≤1001≤n≤100,

1≤ai≤231−1

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版