这个题目够大的。素数判定与大数分解是公认的数学难题。有很多方法。

如果要求运算速度，等着急用，可以考虑诸如费马检测这样的概率算法。