判断素数与因数分解

张振华

如何判断一个奇数a是否为素数？
a为奇数,那么a=b+1,将b因数分解，则b=xy  x≥y
设z,2<z<x z为所有尾数为1，3，5，7，9的正整数
求a/z，x与y最接近时计算量最小
       当结果除尽，则a为合数
       当结果无法除尽，则a为素数。
       当z不存在，则a为素数
如何将b因数分解，因为b是偶数,所以b=2c
当c为偶数继续用2分解，直到分解出奇数.
当c为奇数，c是否可分解或为素数，通过判断素数方式可得出。