求一个数:2^65536-1234567890是不是质数?请提出解法或算法。2的65536次方减去1234567890

2024-12-01 14:38:15
推荐回答(1个)
回答1:

不是素数。
因为2^65536是偶数

1234567890
也是偶数
这个数字能被2整除。

2^65536-1234567890
=(2^65535-617283945)*2
所以2^65536-1234567890不是素数。