2的64次方+15是素数吗?2的32次方呢?

3个回答

  • 2的64次方+15

    =2的64次方+16-1

    =(2的32次方+1)(2的32次方-1)+2的4次方

    =(2的32次方+1)(2的16次方+1)(2的16次方-1)+2的4次方

    =(2的32次方+1)(2的16次方+1)(2的8次方+1)(2的8次方-1)+2的4次方

    =(2的32次方+1)(2的16次方+1)(2的8次方+1)(2的4次方+1)(2的4次方-1)+2的4次方

    =(2的32次方+1)(2的16次方+1)(2的8次方+1)(2的4次方+1)(2²+1)(2+1)(2-1)+2的4次方

    =(2的32次方+1)(2的16次方+1)(2的8次方+1)(2的4次方+1)×5×3+16

    ∴2的64次方+15不是素数

    同理2的32次方+15也不是素数