Next: Better strategy for 235-problem
Up: CS101 Lecture 2
Previous: Course Mechanism
How many tried to solve this?
- Is there a closed form solution?
(
)
- Is this similar to finding n-th prime number?
Brute force solution strategy
- Given a number can we check if it has 235-property?
- Keep dividing by 2, then by 3 and then by 5 and see
if final quotient is 1?
- Start from 1 and check each number for 235-property
G. Sivakumar
2000-07-26