Arrays and Queries

[Rupa-Rd]

This issue is about [Algo/DS Name/Question Name](link to resource for the Algo/DS/Question)

• I searched or browsed the repo’s other issues to ensure this is not a duplicate

• Issue Title is in form [Algo/DS Name] in [Language] (ex:- BubbleSort in Java)

• I will send my PR only after I'm assigned to this issue by any maintainer

• Assign this issue to me (I want to work on this)

• I ensure that I am not already assigned to 2 or more issues

Problem Statement

Given the array of length n denoting set of numbers and q denotes the number of queries
The queries of three types:

1. l r : For each i with l <= i <= r a[i] = a[i]/d, where d is the smallest prime factor of a[i]
2. l r : Print the sum of all a[i] with l <= i <= r
3. i k : Set a[i] = k

Input Format:
-> The first line denotes n and q
-> The second line contains n number of integers
-> The third line contains q number of Queries in the above mentioned format

Output Format:
Print the values when the Query type 2 is called

Sample Test Case:
Input:
5 3
10 2 8 7 6
2 1 4
1 1 4
2 1 4
Output :
27
11

Explanation:
For Query [2 1 4] :
10 + 2 + 8 + 7 = 27
For Query [1 1 4] :
[5 1 4 1 6]
For Query [2 1 4] :
5 + 1 + 4 + 1 = 11

Source : This is a most recent question asked in BNY Mellon Challenge so I couldn't able to find any source for this question

[Rupa-Rd]

Hi, @sobhanbera Could you assign this issue to me?

[Smritigit1202]

please assign the issue