Quote:
Originally Posted by chetna
Q-> let
P={2,3,4.......,100}
and
Q={101,102........,200}
how many elements of Q are there such they don't have any element of P as a factor?
Ans-i know the answer will be the number of prime numbers between 100 and 200.......but do u guys start counting that during the exams....I know this is stupid...but is there any method to find the number of primes between any set of numbers ?
|
I think u can use the euler no here
as it is nothing but no of coprimes to that no
ex e(100) is 25 which means 25 coprimes to 100
e(200) is 80 so bet 100 and 200 we have 80-25=55 primes
e(10)=4 .. so the coprimes are 1,3,7, 5
as even euler theorem is nothing but the offshoot of fermat(p-1) where no raised to the no. of coprimes of the divisor the remainder being 1
Edit:Though havent actually verified the 55 co primes but I think it is correct