已知一個較大的數,如455現在求一個比它小的數,所求的數與它互質!

熱心網友

質數就是只能被1和自身除盡的數。設用戶輸入數為N　算法如下：設一個數組P（I）來保存得到的質數i=1do while i

熱心網友

對于任何一個大于2的數N,N-1與N都互質啊！

熱心網友

454就肯定符合題意啊，這個問題什么意思阿

熱心網友

可以寫一個算法嗎？