You are viewing a single comment's thread. Return to all comments →
#python n=int(input()) dump=set() count=0 for x in range(2, n+1): if x not in dump: res=set() y=2 while x**y <=n: dump.add(x**y) for m in range(2*y, y*(n+1), y): if m>n: res.add(m) y+=1 count+=len(res)+n-1 print(count)
Seems like cookies are disabled on this browser, please enable them to open this website
An unexpected error occurred. Please try reloading the page. If problem persists, please contact support@hackerrank.com
Project Euler #29: Distinct powers
You are viewing a single comment's thread. Return to all comments →