The radical of a positive integer x is defined as the product of the distinct prime numbers dividing x. For example, the distinct prime factors of 
is 
, therefore the radical of is 
. Similarly, the radicals of 
, 
and 
are , 5 and 
, respectively, The number1is considered to be the radical of itself.
is , therefore the radical of is . Similarly, the radicals of , and are , 5 and , respectively, The number1is considered to be the radical of itself.Given a limit n, find the sum of the radicals of all positive integers 
.
. For 
, the radicals are: 
. Therefore, the output should be '41'.
, the radicals are: . Therefore, the output should be '41'.Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers13
Suggested Problems
-
19979 Solvers
-
362 Solvers
-
Project Euler: Problem 5, Smallest multiple
1681 Solvers
-
Find the index of the largest value in any vector X=[4,3,4,5,9,12,0,4.....5]
405 Solvers
-
766 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
