HDU 6322 Problem D. Euler Function---(规律or数论) 2018 Multi-University Training Contest 3

乍一看，根本看不懂题目在说什么，然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322

题意：给定一个k，求第k小的n，n满足φ（n）的为合数。k < 1e9

题解：场上我直接打了个表。发现除了1,2,3,4,6以外都是合数。然后特判一下就过了。

标准题解：显然φ（1） =  1 不是合数。

#include<bits/stdc++.h>
using namespace std;

int main(){
    int z;
    cin >> z;
    while(z--){
        long long n;
        cin >> n;
        if(n == 1) cout << 5 << endl;
        else if(n == 2) cout << 7 << endl;
        else {
            cout << n+5 << endl;
        }
    }
}