100以内能和30组成互质数的合数有哪些

问题描述:

100以内能和30组成互质数的合数有哪些

30 = 2*3*5
所以某个合数X如果要与30互质,那么X就不能包含因数2、3、5
那么X就只能是7、11、13、17、19...这些质数互相乘出来的
100以内符合这个条件的就只有:
7*7 = 49
7*11 = 77
7*13 = 91
————————————————————
再大的例如 11*11 =121 超过100了
7*17 = 119 超过100了
所以只有三个 49、77、91