Problem Link: http://www.spoj.com/problems/PRIME1/
![[m,n]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_tI2SFM74DIfkJbiK4YCo3DriFauOUrFtiUbhvQLABgjjTq7upFcWszUm4ALJtL5C4cN-sL8AhbIIlx2QRYN6xJgx9jenobw6r3y1RBBy9_CPjzK5xhs_5y2EKWjduVm3frQJKhQR5fN9xT7qLKX33d8dTGhig=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