HDU - 6322 - Problem D. Euler Function

HDU - 6322 - Problem D. Euler Function

题意：

求第k小的数n使得phi(n)是合数

 

可以打表找到规律

 

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

typedef long long int LL;
const int maxn = 1e5 + 10;

int T, n;

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