Problem 52809. Easy Sequences 28: Sum of Radicals of Integers
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.
Given a limit n, find the sum of the radicals of all positive integers
.
For
, the radicals are:
. Therefore, the output should be '41'.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers8
Suggested Problems
-
2125 Solvers
-
Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed
245 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
241 Solvers
-
248 Solvers
-
Find the index of the largest value in any vector X=[4,3,4,5,9,12,0,4.....5]
390 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!