codility CountFactors

Later_Fall

于 2017-09-02 20:31:37 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏： python codility

本文链接：https://blog.youkuaiyun.com/Later_Fall/article/details/77803558

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一种用于计算整数N因子数量的算法。通过遍历从1到N的平方根之间的所有数字，并检查这些数字是否能整除N来确定因子。如果找到一个可以整除N的数字，则同时增加两个因子的计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question:codility Lesson10 CountFactors

My Answer:

def solution(N):
    res = 0
    i = 1
    while i * i < N:
        if N % i == 0:
            res += 2
        i += 1

    if i * i == N:
        res += 1
    return res