poj1811-模板题。大数分解+大质数测试（费马+rho）

Absurd_my

于 2014-11-19 17:10:31 发布

阅读量508

点赞数

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/absurd1350/article/details/41284619

版权

本文详细介绍了POJ1811题目解题过程，主要涉及大数分解及大质数的费马小定理和Rho算法的运用。通过对输入数据的处理，实现大数的有效测试和验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Prime Test

Description

Given a big integer number, you are required to find out whether it's a prime number.

Input