怎么样能快速确认数字是质数还是合数?

来源:百度知道 编辑:UC知道 时间:2024/06/13 23:29:26
怎么样能快速确认数字是质数还是合数?

没什么方法 就靠记 先把10以内的搞清楚 2 3 5 7 然后记20以内的11 13 17 19 然后是50以内 100以内 最后就会有感觉 就像人一样 你看有些人就觉得他像坏人 看某个数字就能感觉到他是不是质数。。。
以后计算的多了 自然就能记到哪些是质数了~

要确定n是否质数,可用根号n以内的质数一一试除,能整除n的就是质数,否则就是和数.
如判断97是否是质数,因为9<根号97<10,所以取9以内的质数2,3,5,7,由于2,3,5,7都不能整除97,所以97是质数.

原理:任何一个合数n(n>=4)都有一个不大于根号n的质因子.

感觉 慢慢培养 小学生吧