We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
t=int(input())
for _ in range(t):
n=int(input())
if n<=1:
print('Not prime')
else:
for i in range(2,int(n**0.5)+1):
if(n%i)==0:
print('Not prime')
break
else:
print('Prime')
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Day 25: Running Time and Complexity
You are viewing a single comment's thread. Return to all comments →
t=int(input()) for _ in range(t): n=int(input()) if n<=1: print('Not prime') else: for i in range(2,int(n**0.5)+1): if(n%i)==0: print('Not prime') break else: print('Prime')