# 3 and 7 in Python

PythonServer Side ProgrammingProgramming

#### Beyond Basic Programming - Intermediate Python

Most Popular

36 Lectures 3 hours

#### Practical Machine Learning using Python

Best Seller

91 Lectures 23.5 hours

#### Practical Data Science using Python

22 Lectures 6 hours

Suppose we have a positive number n, we have to find that we can make n by summing up some non-negative multiple of 3 and some non-negative multiple of 7 or not.

So, if the input is like 13, then the output will be True, as 13 can be written as 1*7+2*3 = 13

To solve this, we will follow these steps −

• for i in range 0 to n+1, increase by 7, do

• if n-i is divisible by 3, then

• return True

• return False

Let us see the following implementation to get better understanding −

## Example

Live Demo

class Solution:
def solve(self, n):
for i in range(0,n+1,7):
if (n-i)%3 == 0:
return True
return False
ob = Solution()
print(ob.solve(13))

## Input

13

## Output

True
Updated on 02-Sep-2020 12:37:59