Circle
题目描述
现在我们要把
这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。
输入描述:
一行一个整数n(1≤ n≤ 1000)。
输出描述:
一行一个整数表示答案。
示例1
输入
4
输出
4
说明
样例的一种构造方法为1 4 3 2。
样例一的一种构造方法也可以是1 2 3 4,每两个相邻的数都互为质数,所以构造的方法都可以是1 2 3 4 5....n,但要注意只有1和2的时候都只有一对互质数
#include <iostream> #include <string> using namespace std; int main() { int n; cin>>n; if(n==1||n==2) cout<<1<<endl; else cout<<n<<endl; }