怎么快速看出是质数还是合数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 01:59:47
怎么快速看出是质数还是合数?
xRmn@bXB,*^ 510jT|BI>Lw\^d4?ZiW}ͼܬqh~s<[i0gbȼzwp2'@ǯg2oDμJA{ԡ V'M:NyEgݢm3GX!q-OD*Zv0xLfl(GGlǂEjPEj)BI{1B_-nb,TxħVWao+o@ !oI|\7U :( ((j)R AJ4 8VX]]݀ N 0LmLt aM A.cmvEߺ[.y GlJLf1zB{&['uN yg<3t7}BukǿR" ^q;Cc]M- \7RKZ㿩sJ[xbV]F#=3oKl{w5j<:?렍up

怎么快速看出是质数还是合数?
怎么快速看出是质数还是合数?

怎么快速看出是质数还是合数?
1.判断一个数是不是质数是看它的因数的个数来定的,如果只有1和它本身两个因数,这个数就是质数.
2.先要记住100以内的质数
3.给定你一个数要你来判断,先看哪个数的平方刚好超过它,再把比这个数小的质数去除,如果都不是它的因数的话,这个数就是质数
100以内的质数为:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

除非你去背,否则就得按照定义那样检验,实际上可以只检验到它的算术平方根。现在还没有公式用来算质数的,要不哥德巴赫猜想早解了。

只要看看这个数是不是3,5,2,的倍数如果是的话,这个数就是合数,举个例子:像29,这个数就不是2,3,5的倍数,那就是合数。。。