怎样检验合数与质数无

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/29 15:23:29
怎样检验合数与质数无
x_N@/M4zUbDlѤƂ1(xayy3&3o2!0]! -#{xX8AK@6ﱖ9AqL[1X/w3 ZJP brt^uВeWGf&۫)h˙9f ƤV*CɢWY 3c|rno "_8'$P !{sy>v%1

怎样检验合数与质数无
怎样检验合数与质数

怎样检验合数与质数无
先将这个数开根号,并取整,设其为X;
再列出2至X的所有质数(一般不会太大,要用到的质数肯定是背得出来的);
用这个数去一一除这些质数,若没有一个能整除,则这个数为质数,否则为和数.