求几道质数证明题
问题描述：
求几道质数证明题
（1）一个质数p
问有多少小于p的正整数和p互质
（2）一个质数p是奇数
问有多少小于2p的正整数和2p互质
答
1) p-1个互质（relatively primeì）又叫互素.若N个整数的最大公因数是1,则称这N个整数互质.因为p只有两个因数,一个是他本身一个是1；小于p的正整数有p-1个,这些数与p的最大公因子都是12)2p-2个因为2p和p与p不互质,...