中科新闻网大唐问剑txt:如何辨别一个数是质数还是合数？
来源：百度文库 编辑：中科新闻网 时间：2024/05/06 15:56:11
如何辨别一个数是质数还是合数？帮帮忙
要最简便，而且很大的数也能辨别出来的，比如4379是质数还是合数？
要最简便，而且很大的数也能辨别出来的，比如4379是质数还是合数？
质数只有1和它本身可以做约数。合数则初了1和它本身外，还有其他约数
能被2,3整除都不是质数
看看能不能被2，3，5，7，11，13，17等质数整除
将那个数分解质因素
能分（能被其他质数整除），则是合数
不能分（只能被本身或1整除），则是质数
质数只有1和它本身可以做约数。将那个数分解质因数就可以了。