标签：
【题目描述】
【输入描述】
第一行：CAS,代表数据组数(CAS <= 350)，以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：
第一，检验是否是质数，是质数就输出Prime
第二，如果不是质数，输出它最大的质因子是哪个数。
【输出描述】
第一行CAS(CAS <= 350，代表测试数据的组数) 。
以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。
对于每组测试数据：输出Prime，代表它是质数，或者输出它最大的质因子，代表它是和数。
【输入样例】
【输出样例】
【数据范围及提示】
保证CAS <= 350，保证所有数字均在64位长整形范围内。
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5515092.html
