早教吧 育儿知识 作业答案 考试题库 百科 知识分享

要判断一个数i是否为素数,'只要看i是否能被2到i-1范'围内的数整除,若能被整除,'则不是素数?Private

题目详情
要判断一个数i是否为素数,'只要看i是否能被2到i-1范 '围内的数整除,若能被整除,'则不是素数?Private
▼优质解答
答案和解析
是对的,不过不需要判断那么多,只需要判断i能否被2 到根号下i范围内的数整除就行了,若能被整除,则不是素数,否则就是素数.
比如要判断101是不是素数,只需要判断101能否被 2到11内的数整除就行了.