作业帮 > 数学 > 作业

怎样检验合数与质数无

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