GitHub - MohanHarsha-Kota/Prime-Reduction: Consider the following process, which we’ll call prime reduction. Given an input x: 1. if x is prime, print x and stop. 2. factor x into its prime factors p1,p2,…,pk 3. let x=p1+p2+⋯+pk 4. go back to step 1. The task is to write a program that implements prime reduction. This task is taken from Northwestern Europe Regional Contest (NWERC). This program tries to solve this problem.

MohanHarsha-Kota / Prime-Reduction Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Consider the following process, which we’ll call prime reduction. Given an input x: 1. if x is prime, print x and stop. 2. factor x into its prime factors p1,p2,…,pk 3. let x=p1+p2+⋯+pk 4. go back to step 1. The task is to write a program that implements prime reduction. This task is taken from Northwestern Europe Regional Contest (NWERC). This …