算法第一道小美对 gcd (最大公约数)很感兴趣,她会询问你t次。每次询问给出一个大于1的正整数n,你是否找到一个数字m(2 ≤m≤n),使得 gcd(n,m)为素数。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数T(1<T< 100)代表数据组数,每组测试数据描述如下:在一行上输入一个整数 n (2 <n< 105)代表给定的数字输出描述对于每一组测试数据,在一行上输出一个整数,代表数字 m如果有多种合法答案,您可以输出任意一种。 /** * 对于m来说如果该数字本身为素数则直接输出就可以,如果本身不是素数,则在素数中找到一个可以除尽的数字便可以啦 * 从...