这题很离谱,看了答案才理解。两个相邻的数一定是互为质数的,并且1和任意一个数互质。因此,这个质数环可以是1,2,3,---,n,再回到1。 即这个环中含有n个数。
#include<bits/stdc++.h> using namespace std; int main(){ long long n; cin>>n; cout<<n; return 0; }
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 追梦算法网 universal account