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