许愿贴

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