10000以内，与10000互质的正整数有（）个。 [单选题]

A.2000

B.4000

C.6000

D.8000

答案解析：偶数都不能与10000互质。1~10000中的偶数有5000个。能被5整除的数也不能与10000互质。1~10000中能被5整除的数有2000个，但是这2000个中有一半也能被10整除，能被10整除就能被2整除，已经减过了，不能重复减。所以10000-5000-2000/2=4000