# Program to print all the numbers divisible by 5 or 7 for a given number

• Difficulty Level : Medium
• Last Updated : 18 Nov, 2021

Given the integer N, the task is to print all the numbers less than N, which are divisible by 5 or 7.

Examples :

```Input : 20
Output : 5 7 10 14 15 20

Input: 50
Output: 5 7 10 14 15 20 21 25 28 30 35 40 42 45 49 50```

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 5 or 7. For this divide each number from 0 to N by both 5 and 7 and check their remainder. If the 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 5 or 7 for a given number``# include``using` `namespace` `std;` `// Result generator with N``int` `NumGen(``int` `n)``{` `    ``// Iterate from 0 to N``    ``for``(``int` `j = 1; j < n + 1; j++)``    ``{` `        ``// Short-circuit operator is used``        ``if` `(j % 5 == 0 || j % 7 == 0)``            ``cout << j << ``" "``;``    ``}``    ``return` `n;``}` `// Driver code``int` `main()``{``    ``// Input goes here``    ``int` `N = 50;``    ` `    ``// Iterating over generator function``    ``NumGen(N);``    ` `    ``return` `0;``}` `// This code is contributed by Code_Mech`

## Java

 `// Java program to print all the numbers``// divisible by 5 or 7 for a given number``import` `java.util.*;` `class` `GFG{``    ` `// Result generator with N``static` `int` `NumGen(``int` `n)``{` `    ``// Iterate from 0 to N``    ``for``(``int` `j = ``1``; j < n + ``1``; j++)``    ``{` `       ``// Short-circuit operator is used``       ``if` `(j % ``5` `== ``0` `|| j % ``7` `== ``0``)``           ``System.out.print(j + ``" "``);``    ``}``    ``return` `n;``}` `// Driver code``public` `static` `void` `main(String args[])``{``    ``// Input goes here``    ``int` `N = ``50``;``    ` `    ``// Iterating over generator function``    ``NumGen(N);``}``}` `// This code is contributed by AbhiThakur`

## Python3

 `# Python3 program to print all the numbers``# divisible by 5 or 7 for a given number` `# Result generator with N``def` `NumGen(n):``    ` `    ``# iterate from 0 to N``    ``for` `j ``in` `range``(``1``, n``+``1``):` `        ``# Short-circuit operator is used``        ``if` `j ``%` `5` `=``=` `0` `or` `j ``%` `7` `=``=` `0``:``            ``yield` `j` `# Driver code``if` `__name__ ``=``=` `"__main__"``:``      ` `    ``# input goes here``    ``N ``=` `50` `    ``# Iterating over generator function``    ``for` `j ``in` `NumGen(N):``        ``print``(j, end ``=` `" "``)`

## C#

 `// C# program to print all the numbers``// divisible by 5 or 7 for a given number``using` `System;` `class` `GFG{``    ` `// Result generator with N``static` `int` `NumGen(``int` `n)``{` `    ``// Iterate from 0 to N``    ``for``(``int` `j = 1; j < n + 1; j++)``    ``{` `       ``// Short-circuit operator is used``       ``if` `(j % 5 == 0 || j % 7 == 0)``           ``Console.Write(j + ``" "``);``    ``}``    ``return` `n;``}` `// Driver code``public` `static` `void` `Main()``{` `    ``// Input goes here``    ``int` `N = 50;``    ` `    ``// Iterating over generator``    ``// function``    ``NumGen(N);``}``}` `// This code is contributed by Code_Mech`

## Javascript

 ``

Output:

`5 7 10 14 15 20 21 25 28 30 35 40 42 45 49 50 `

Time Complexity: O(N)

Auxiliary Space: O(1)

My Personal Notes arrow_drop_up