Problem D. Euler Function HDU - 6322（欧拉数，找规律）

题目链接，继续嗖~~~~

首先理解一下这些名词的意思：

欧拉数：比他小的数中，与他互质数的个数。（特别的a(1)=1)

互质数：两数除了1以外没有别的公约数。

合数：合数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。

题目：给定一个k求一个第k小的数，他的欧拉数为和数。

分析：a(1) = 1;a(2) = 1(1);a(3) = 2(1,2)；a(4) = 2(1,3)；a(5)=4(1,2,3,4)；a(6)= 2 (1,5)；

a(7)= 6 (1,2,3,4,5,6);.......

分析可得第一个欧拉数为合数的整数为5，以后均为k+5;

#include<cstdio>
#include<iostream>
using namespace std;
int t, k;
int main()
{
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &k);
		if (k == 1)
		{
			printf("5\n");
		}
		else {
			printf("%d\n", 5 + k);
		}
	}
    return 0;
}