"如何求有序数列的第1500个数的值"（python）

题目描述：

一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，1是这个序列的第一个元素。求第1500个值是多少。

分析与解答：

方法一：暴力法

最简答的方法就是用一个计数器来记录满足条件的整数的个数，然后从1开始遍历整数，如果当前遍历的数能被2或者3或者5整除，那么计数器加1，当计数器的值为1500时，当前遍历到的值就是所要求的值。

def searth(n):
    i = 0
    count = 0
    i = 1
    while True:
        if i % 2 == 0 or i % 3 == 0 or i % 5 == 0:
            count += 1

        if count == n:
            break
        i += 1
    return i

if __name__ == "__main__":
    print(searth(1500))

方法二：数字规律法

def searth(n):
    a = [0, 2, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 ]
    ret = (n/22)*30 +a[n%22]
    return int(ret)