快速区分质数和合数的方法,要的是方法!

如题所述

题目:判断整数N是不是素数。
步骤:
第一步:对N开根号得到A。
第二步:将N分别除以2到A之间的整数,如果都不能整除,说明N是素数。否则N是合数。
温馨提示:答案为网友推荐,仅供参考
相似回答