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 45Input : 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 :
# 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)
|
0 15 30 45 60 75 90
Time Complexity: O(N)
Auxiliary Space: O(1)
Alternative 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.
# 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 = " " )
|
0 15 30 45
Time Complexity: O(n)
Auxiliary Space: O(1)
Alternate Method:Using list comprehension.
# python code to print numbers that # are divisible by 3 and 5 using list comprehension n = 50
result = [i for i in range (n) if i % 3 = = 0 and i % 5 = = 0 ]
print (result)
|
[0, 15, 30, 45]
Time Complexity: O(n)
Auxiliary Space: O(n)
Please refer complete article on Program to print all the numbers divisible by 3 and 5 for a given number for more details!