如何简便找质数和合数,非常快

投稿:紫璇离梦 优质问答领域创作者 发布时间:2023-10-28 08:58:13
如何简便找质数和合数,非常快

要快速判断一个数是不是质数,可以用试除法,只需要从2到该数的平方根遍历一遍,如果能整除则不是质数。要快速判断一个数是不是合数,只需要判断它是否能被2和3整除,如果不能,就从5开始,每次加6判断是否能整除,因为除了2和3,所有的质数都可以表示成6n±1的形式。这样可以快速判断一个数是不是质数或合数。