Problem Link: http://www.spoj.com/problems/PRIME1/
![[m,n]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_vnU8FbbkNePbA6V0x7P42wDctMH-HiMyuBHm3LCgXwgNIhK_Tr8MwZ1y3NT_dO3YMCgdyCTaf06H-Cm39LuVzctj4Befg67g6ToCuHh4ijmylC4NWutWuSEQj8BgmR7k91l8VF0QeQLIp2Rw-4MfdELi-5k6Y=s0-d)
where 
and 
, find all prime numbers in that interval.
Logic:
No composite number less than or equal to
will have a factor greater than 
, so we only need to know all primes up to this limit, which is no greater than 31622 (square root of 109).
To view my solution:
https://github.com/shivam04/spoj/blob/master/PRIME1.cpp
SUMMARY
Given an interval where and , find all prime numbers in that interval.Logic:
No composite number less than or equal to
will have a factor greater than , so we only need to know all primes up to this limit, which is no greater than 31622 (square root of 109).To view my solution:
https://github.com/shivam04/spoj/blob/master/PRIME1.cpp
No comments:
Post a Comment