1 条题解

  • 0
    @ 2024-4-6 18:17:07

    自定义函数练习题。

    根据题目给的代码模板。reverse(x) 函数对整数进行反转、is_prime(x) 函数用于判断x是否是质数。

    翻转数字的思路

    while循环逐位拆分,用一个变量 ansans 记录反向拼接的结果,每拆分出新的一位数 aa ,就接到 ansans 的末尾。ans = ans * 10 + a

    判断质数的思路

    质数是因数只有 11 和自身的自然数。特殊地,11 既不是质数也不是合数。

    反过来讲,对于任一大于 11 的自然数 xx,只要 2x12 \sim x-1 都不能将其整除,则 xx 一定是质数。又因为因数总是一小一大成对的,因此循环只需要循环到 x\sqrt{x} 即可,也就是只要 2x2 \sim \sqrt{x} 范围内没有 xx 的因数,那么 xx 就是质数。

    • 1

    信息

    ID
    52
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    83
    已通过
    18
    上传者