关于 已知一个较大的数,如455 现在求一个比它小的数,所求的数与它互质!的问题 质数就是只能被1和自身除尽的数。 设用户输入数为N 算法如下： 设一个数组P（I）来保存得到的质数 i=1 do while i 喜欢 (0)
