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

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)