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

• 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 ``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

 ``

## Javascript

 ``

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 ``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

 ``

Output

`0 15 30 45 `

Time Complexity: O(n)

Auxiliary Space: O(1)

My Personal Notes arrow_drop_up