ある自然数Nが与えられたときに、√N以下の任意の素数(複数個でもよい)
の倍数でないN以下の要素の個数って、何か一般的な式ありますか？

例えば、N=1000として、3でも5でも7でも割り切れない要素の個数とか。
これぐらいなら、ベン図でも書いて簡単に求まりますが、素数の組み合わせが
多くなると、とても煩雑になってきます。　オイラーのφ関数とかを使った一般式
とかあるのかなと。