100以内怎么判断质数对

1.答：100以内的质数有25个，分别是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。

2.原理简析：由合数的意义可知，只要判断一个数除了1和它本身还有别的因数，这个数就是合数。因为因数是成对出现的，所以只要判断前一半即可。10^2=100，而10以内的质数只有2、3、5、7，所以只要划掉2、3、5、7的倍数即可（2、3、5、7除外）。

重点来了！2、5的倍数一眼就能看出，3的倍数只需计算数字和（1位数+1位数），7的倍数除去2、3、5的倍数及九九表内的数，只剩下77和91，而77又可以一眼看出是合数，所以只剩一个数——91！

简单归纳一下：100以内除了91，个位数字是1、3、7、9的，数字和不是3的倍数的都是质数。