【多校2018#3】HDU6322 Problem D. Euler Function

题面在这里

好像只有\(1,2,3,4,6\)不是合数?

具体证明并不会……

示例程序:

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<cstdio>
using namespace std;

int te,n;

int main(){
for (scanf("%d",&te);te;te--){
scanf("%d",&n);
if (n==1) puts("5");
else printf("%d\n",n+5);
}
return 0;
}