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<bits/stdc++.h>using namespace std;// Result generator with Nint 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 codeint 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 numberimport java.util.*;class GFG{ // Result generator with Nstatic 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 codepublic 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 Ndef 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 codeif __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 numberusing System;class GFG{ // Result generator with Nstatic 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 codepublic static void Main(){ // Input goes here int N = 50; // Iterating over generator // function NumGen(N);}}// This code is contributed by Code_Mech |
Javascript
<script>// JavaScript program to print all the numbers// divisible by 5 or 7 for a given number// Result generator with Nfunction NumGen(n){ // Iterate from 0 to N for(let j = 1; j < n + 1; j++) { // Short-circuit operator is used if (j % 5 == 0 || j % 7 == 0) document.write(j + " "); } return n;}// Driver code // Input goes here let N = 50; // Iterating over generator function NumGen(N); </script> |
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)
