HDU6322 Problem D. Euler Function【规律】

昨天的多校3 队友打表就过了 补个题

题意：定义一类数，这类数的欧拉函数都是合数，求第k大的数

思路：

欧拉函数：小于或等于n的数中与n互质的数的数目

1-20的欧拉函数：

1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 8

可以发现除了第1 2 3 4 6的欧拉函数是质数以外都是合数

那么这类数就是

5 7 8 9 10 11 12 ...

代码：

#include <stdio.h>

int main() {
	int n,k;
	scanf("%d",&n);
	while(n--) {
		scanf("%d",&k);
		if(k == 1) printf("5\n");
		else printf("%d\n",k+5);
	}
}