一般的题目都是要求你证明某个数不是素数的，因为你找到一个因数就够了
要证明某个数是素数没啥好办法，就拿这题来说，真的要尝试所有小于sqrt（1111111111111111111）的素数都不能整除1111111111111111111。而小于sqrt（1111111111111111111）的素数大约有sqrt（1111111111111111111）/ln（sqrt（1111111111111111111））,大约是50736200个素数。
另外的算法是miller-rabin素性检验，但是这个检验算法只能保证某个数有很大的概率是素数，可能会出现误判。
【 在 king73 的大作中提到: 】
: [upload=1][/upload]
--
FROM 58.135.80.*