Is it possible to calculate all coprime to N but in range [L, R]

Правка en1, от tgbaodeeptry, 2021-06-22 14:40:41

Hello guys,

Today, I am facing a serious problem, I get idea, but I don't is it possible to do it.

Assume that, I have a number n and I want to calculate count numbers that is co-prime to n and it is also in range [L, R]

I read totient Euler but I think it won't help me ...

Thanks so much for trying to understand my poor English. :(

Теги #basic math, eular phi, math

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский tgbaodeeptry 2021-06-22 14:40:41 418 Initial revision (published)