Skip to content
Related Articles

Related Articles

Program to print all the numbers divisible by 3 and 5 for a given number

View Discussion
Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 03 Aug, 2022

Given the integer N, the task is to print all the numbers less than N, which are divisible by 3 and 5.
Examples : 
 

Input : 50
Output : 0 15 30 45 

Input : 100
Output : 0 15 30 45 60 75 90 

 

Approach : For example, let’s take N = 20 as a limit, then the program should print all numbers less than 20 which are divisible by both 3 and 5. For this divide each number from 0 to N by both 3 and 5 and check their remainder. If remainder is 0 in both cases then simply print that number.
Below is the implementation : 
 

C++




// C++ program to print all the numbers
// divisible by 3 and 5 for a given number
#include <iostream>
using namespace std;
 
// Result function with N
void result(int N)
{    
    // iterate from 0 to N
    for (int num = 0; num < N; num++)
    {    
        // Short-circuit operator is used
        if (num % 3 == 0 && num % 5 == 0)
            cout << num << " ";
    }
}
 
// Driver code
int main()
{    
    // input goes here
    int N = 100;
     
    // Calling function
    result(N);
    return 0;
}
 
// This code is contributed by Manish Shaw
// (manishshaw1)

Java




// Java program to print all the numbers
// divisible by 3 and 5 for a given number
 
class GFG{
     
    // Result function with N
    static void result(int N)
    {    
        // iterate from 0 to N
        for (int num = 0; num < N; num++)
        {    
            // Short-circuit operator is used
            if (num % 3 == 0 && num % 5 == 0)
                System.out.print(num + " ");
        }
    }
      
    // Driver code
    public static void main(String []args)
    {
        // input goes here
        int N = 100;
          
        // Calling function
        result(N);
    }
}

Python3




# Python program to print all the numbers
# divisible by 3 and 5 for a given number
 
# Result function with N
def result(N):
     
    # iterate from 0 to N
    for num in range(N):
         
            # Short-circuit operator is used
            if num % 3 == 0 and num % 5 == 0:
                print(str(num) + " ", end = "")
                 
            else:
                pass
 
# Driver code
if __name__ == "__main__":
     
    # input goes here
    N = 100
     
    # Calling function
    result(N)

C#




// C# program to print all the numbers
// divisible by 3 and 5 for a given number
using System;
public class GFG{
     
    // Result function with N
    static void result(int N)
    {    
        // iterate from 0 to N
        for (int num = 0; num < N; num++)
        {    
            // Short-circuit operator is used
            if (num % 3 == 0 && num % 5 == 0)
                Console.Write(num + " ");
        }
    }
     
    // Driver code
    static public void Main (){
        // input goes here
        int N = 100;
        // Calling function
        result(N);
    }
//This code is contributed by ajit.   
}

PHP




<?php
// PHP program to print all the numbers
// divisible by 3 and 5 for a given number
 
// Result function with N
function result($N)
{
    // iterate from 0 to N
    for ($num = 0; $num < $N; $num++)
    {
        // Short-circuit operator is used
        if ($num % 3 == 0 && $num % 5 == 0)
            echo $num, " ";
    }
}
 
// Driver code
     
// input goes here
$N = 100;
 
// Calling function
result($N);
 
// This code is contributed by ajit
?>

Javascript




<script>
 
// Javascript  program to
// print all the numbers
// divisible by 3 and 5
// for a given number
 
// Result function with N
function result(N)
{
    // iterate from 0 to N
    for (let num = 0; num < N; num++)
    {
        // Short-circuit operator is used
        if (num % 3 == 0 && num % 5 == 0)
            document.write( num+ " ");
    }
}
 
// Driver code
     
// input goes here
let N = 100;
 
// Calling function
result(N);
 
// This code is contributed by Bobby
 
</script>

Output : 

0 15 30 45 60 75 90 

Method: This can also be done by checking if the number is divisible by 15, since the LCM of 3 and 5 is 15 and any number divisible by 15 is divisible by 3 and 5 and vice versa also. 

C++




// C++ code to print numbers that
// are divisible by 3 and 5
#include <iostream>
using namespace std;
 
int main()
{
  int n = 50;
  for(int i = 0; i < 50; i++)
  {
 
    //lcm of 3 and 5 is 15
    if(i % 15 == 0){
      cout << i << " ";
    }
  }
  return 0;
}
 
// This code is contributed by laxmigangarajula03

Java




/*package whatever //do not write package name here */
 
import java.io.*;
 
class GFG {
    public static void main (String[] args) {
       
       int n = 50;
        for (int i = 0; i < 50; i++) {
 
            // lcm of 3 and 5 is 15
            if (i % 15 == 0) {
                System.out.println(i+" ");
            }
        }
       
    }
}
 
// This code is contributed by laxmigangarajula03

Python3




# python code to print numbers that
# are divisible by 3 and 5
n=50
for i in range(0,n):
  # lcm of 3 and 5 is 15
  if i%15==0:
    print(i,end=" ")

C#




using System;
 
public class GFG {
 
    static public void Main()
    {
 
        int n = 50;
        for (int i = 0; i < 50; i++) {
 
            // lcm of 3 and 5 is 15
            if (i % 15 == 0) {
                Console.Write(i+" ");
            }
        }
    }
}
   
  // This code is contributed by laxmigangarajula03

Javascript




<script>
let n = 50;
  for(let i = 0; i < 50; i++)
  {
 
    //lcm of 3 and 5 is 15
    if(i % 15 == 0){
      document.write(i+" ");
    }
  }
</script>

Output

0 15 30 45 

Time Complexity: O(n)

Auxiliary Space: O(1)
 


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!