LeetCode 5830 - 三除数

August 2, 2021

简单
原题链接:https://leetcode-cn.com/problems/three-divisors

题目描述

给你一个整数 n 。如果 n 恰好有三个正除数 ,返回 true ;否则,返回 false 。
如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数 。

Python题解

参考题解

结合官方对范围的思路优化后的题解
class Solution(object):
    def isThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        count,i = 0,1
        while i**2 <= n:
            if n % i == 0:
                if i != n // i:
                    count += 2
                else:
                    count += 1
            if count > 3:
                return False
            i+=1
        return count == 3python

总结

第一次做周赛只对了这一题😔
第 252 场周赛
The End