怎样检验合数与质数无

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 17:05:21
怎样检验合数与质数无怎样检验合数与质数无怎样检验合数与质数无先将这个数开根号,并取整,设其为X;再列出2至X的所有质数(一般不会太大,要用到的质数肯定是背得出来的);用这个数去一一除这些质数,若没有一

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

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