Sum of array elements which are multiples of a given number
Last Updated :
11 Aug, 2022
Given an array arr[] consisting of positive integers and an integer N, the task is to find the sum of all array elements which are multiples of N
Examples:
Input: arr[] = {1, 2, 3, 5, 6}, N = 3
Output: 9
Explanation: From the given array, 3 and 6 are multiples of 3. Therefore, sum = 3 + 6 = 9.
Input: arr[] = {1, 2, 3, 5, 7, 11, 13}, N = 5
Output: 5
Approach: The idea is to traverse the array and for each array element, check if it is a multiple of N or not and add those elements. Follow the steps below to solve the problem:
- Initialize a variable, say sum, to store the required sum.
- Traverse the given array and for each array element, perform the following operations.
- Check whether the array element is a multiple of N or not.
- If the element is a multiple of N, then add the element to sum.
- Finally, print the value of sum.
Below is the implementation of the above approach:
C++
#include <bits/stdc++.h>
using namespace std;
void mulsum( int arr[], int n, int N)
{
int sum = 0;
for ( int i = 0; i < n; i++) {
if (arr[i] % N == 0) {
sum = sum + arr[i];
}
}
cout << sum;
}
int main()
{
int arr[] = { 1, 2, 3, 5, 6 };
int n = sizeof (arr) / sizeof (arr[0]);
int N = 3;
mulsum(arr, n, N);
return 0;
}
|
Java
import java.io.*;
import java.util.*;
class GFG{
static void mulsum( int arr[], int n, int N)
{
int sum = 0 ;
for ( int i = 0 ; i < n; i++)
{
if (arr[i] % N == 0 )
{
sum = sum + arr[i];
}
}
System.out.println(sum);
}
public static void main(String[] args)
{
int arr[] = { 1 , 2 , 3 , 5 , 6 };
int n = arr.length;
int N = 3 ;
mulsum(arr, n, N);
}
}
|
Python
def mulsum(arr, n, N):
sums = 0
for i in range ( 0 , n):
if arr[i] % N = = 0 :
sums = sums + arr[i]
print (sums)
if __name__ = = "__main__" :
arr = [ 1 , 2 , 3 , 5 , 6 ]
n = len (arr)
N = 3
mulsum(arr, n, N)
|
C#
using System;
public class GFG
{
static void mulsum( int [] arr, int n, int N)
{
int sum = 0;
for ( int i = 0; i < n; i++)
{
if (arr[i] % N == 0)
{
sum = sum + arr[i];
}
}
Console.Write(sum);
}
static public void Main ()
{
int [] arr = { 1, 2, 3, 5, 6 };
int n = arr.Length;
int N = 3;
mulsum(arr, n, N);
}
}
|
Javascript
<script>
function mulsum(arr, n, N)
{
var sum = 0;
for ( var i = 0; i < n; i++)
{
if (arr[i] % N == 0)
{
sum = sum + arr[i];
}
}
document.write(sum);
}
var arr = [ 1, 2, 3, 5, 6 ];
var n = arr.length;
var N = 3;
mulsum(arr, n, N);
</script>
|
Time Complexity: O(N) since one traversal of the array is required to complete all operations hence the overall time required by the algorithm is linear
Auxiliary Space: O(1) since no extra array is used so the space taken by the algorithm is constant
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...