作业帮 > 数学 > 作业

怎样检验合数与质数无

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/16 21:22:55
怎样检验合数与质数
怎样检验合数与质数无
先将这个数开根号,并取整,设其为X;
再列出2至X的所有质数(一般不会太大,要用到的质数肯定是背得出来的);
用这个数去一一除这些质数,若没有一个能整除,则这个数为质数,否则为和数.