Given an integer n, return true if it is a power of three. Otherwise, return false.An integer n is a power of three, if there exists an integer x such that n == 3x.
Question
Given an integer n, return true if it is a power of three. Otherwise, return false.An integer n is a power of three, if there exists an integer x such that n == 3x.
Solution
Here is a step-by-step solution in Python:
- First, we need to handle the special case where
nis less than or equal to 0. In this case, we returnFalsebecause a power of three cannot be less than or equal to 0.
if n <= 0:
return False
- Next, we check if
nis a power of three. We can do this by repeatedly dividingnby 3 as long as it is divisible by 3. Ifnis a power of three, we will eventually get 1.
while n % 3 == 0:
n /= 3
- Finally, we check if
nis 1. If it is, that meansnis a power of three. Otherwise, it is not.
return n == 1
Here is the complete function:
def isPowerOfThree(n):
if n <= 0:
return False
while n % 3 == 0:
n /= 3
return n == 1
This function will return True if n is a power of three and False otherwise.
Similar Questions
Given an integer n, return true if it is a power of two. Otherwise, return false.An integer n is a power of two, if there exists an integer x such that n == 2x.
Problem StatementOlivia is a curious learner intrigued by divisibility. Design a simple program to help Olivia determine if a given number is a multiple of 3. Prompt Olivia to input a number and use "If" statements to check if the number is divisible by 3 or not. Display an appropriate message based on the result.Note: This question helps in clearing the AMCAT exam.Input format :The input consists of an integer n.Output format :If the number is divisible by 3, the output displays "n is a multiple of 3." where n is the input integer.If the number is not divisible by 3, the output displays "n is not a multiple of 3." where n is the input integer.Refer to the sample output for the formatting specifications.Code constraints :In this scenario, test cases fall under the following constraints:3 ≤ n ≤ 99Sample test cases :Input 1 :3Output 1 :3 is a multiple of 3.Input 2 :67Output 2 :67 is not a multiple of 3.Input 3 :99Output 3 :99 is a multiple of 3.
Given a non-negative integer N, the task is to check if N is a power of 2. Print 'YES' if N is the power of 2; else, print 'NO'.Example 1Input: N = 8Output: YESExplanation: 8 is equal to 2 raised to 3 (23 = 8).Example 2Input: N = 98Output: NOExplanation: 98 cannot be obtained by any power of 2.Note: This question was asked in Adobe coding test.Input format :The input consists of an integer N, representing the non-negative integer.
What is the converse statement of "If a number is divisible by 3, then it is divisible by 9."?
If a = bq + r where b = 3, then any integer can be expressed as a =3q, 3q + 1, 3q +2 Only 3qOnly 3q + 1None of the above
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.