2020.7.16 T1【NOIP2015模拟10.29B组】质数(jz暑假训练day2)
Description
定义质数为因数只含1和其本身的数,对于N组询问,试判断每个数是否为素数。
Input
第一行一个正整数N,表示有N组询问。
接下来N行,每行一个正整数M,表示询问M是否为质数。
Output
输出N行,每行一个字符串。
若是质数则输出‘Prime’,若不是质数则输出‘Not prime’。
Sample Input
5
2
10
89807289
9032482948
1000000007
Sample Output
Prime
Not prime
Not prime
Not pri
原创
2020-07-16 16:31:19 ·
290 阅读 ·
1 评论