Problem 52809. Easy Sequences 28: Sum of Radicals of Integers

• Created by Ramon Villamangca
• Appears in Easy Sequences Volume II

×

Like (2)

Difficulty:

(7)

Rate

• Solve Later   
• Add To GroupÂ

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'.

Solve

Solution Stats

64.71% Correct | 35.29% Incorrect

• 17 Solutions
• 8 Solvers

Last Solution submitted on Oct 13, 2024

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers8

Suggested Problems

• QWERTY coordinates

  2304 Solvers

• Compute a dot product of two vectors x and y

  1004 Solvers

• Implement a bubble sort technique and output the number of swaps required

  322 Solvers

• NCHOOSEK - Time Optimization

  83 Solvers

• Create block matrix of integers (j+k-1) - Part I

  108 Solvers

More from this Author116

• Easy Sequences 62: Sum of Omega-3 Function

  3 Solvers

• Easy Sequences 21: Combinatorial Summations

  7 Solvers

• Easy Sequences 77: Powers of Fibonacci Numbers

  3 Solvers

• Easy Sequences 14: Consecutive Composites

  5 Solvers

• Easy Sequences 27: Product of Radicals of Integers

  7 Solvers