已知一个较大的数,如455现在求一个比它小的数,所求的数与它互质!

热心网友

质数就是只能被1和自身除尽的数。设用户输入数为N　算法如下：设一个数组P（I）来保存得到的质数i=1do while i

热心网友

对于任何一个大于2的数N,N-1与N都互质啊！

热心网友

454就肯定符合题意啊，这个问题什么意思阿

热心网友

可以写一个算法吗？