参考答案：A

解析： 本题考查容斥原理。1到1000中4的倍数有250个，5的倍数有200个，既是4的倍数又是5的倍数的有50个，所以既不是4的倍数又不是5的倍数一共有1000-200-250+50=600个。故选A。