大家好，小晉來為大家解答以上問題，ct14機構動作原理，ct14很多人還不知道，現在讓我們一起來看看吧！

# includecstdio # includecmath # include算法# includectimeusing命名空間STD const int maxn=100001 int mark[maxn]；int myq[maxn]；bool是primer[maxn]；void getprimer(){int i，j；memset(isprimer，true，sizeof(is primer))；for(I=2；I maxn/I；I)if(是primer){ for(j=I * I；j maxnj=I)是primer[j]=false；}}int solve(int N，int M){ int I；memset(mark，-1，sizeof(mark))；int first=0，tail=0；myq[first]=N；mark[N]=0；如果（馬克[M]！=-1)回車標志[M]；if(isprimer[N] || isprimer[M])返回-1;while(first=tail){ int k=myq[first]；for(I=2；I=k/I；I)if(k % I==0){ if(k I maxn){ if(mark[k I]==-1 | | mark[k I]mark[k]1){ tail；myq[tail]=k I；馬克[k i]=馬克[k]1；} } if(k k/I maxn){ if(mark[k k/I]==-1 | | mark[k k/I]mark[k]1){ tail；myq[tail]=k k/I；mark[k k/I]=mark[k]1；}}if(mark[M]！=-1)回車標志[M]；}第一；}返回標記[M]；} int main(){//freopen(' data in 4。

txt '，' r '，stdin)；//freopen('dataout4_v4.txt '，' w '，stdout)；int N，M；get primer()；while(scanf('%d%d '，N，M)！=EOF){printf('%d\n '，solve(N，M))；}//printf('time=%d\n '，clock())；返回0;}。

本文到此結束，希望對大家有所幫助。