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，，97。20以内的质数：2、3、5、7、11、13、17、19共8个；个位数字是3或9，十位数字相差3的质数：23、29、53、59、83、共6个；个位数字是1或7，十位数字相差3的质数：31、37、61、67共4个；个位数字是1、3或7，十位数字相差3的质数：41、43、47、71、73共5个；还有79和97，2个。寻找质数的方法多种多样，最简单的是试除法，即从2开始逐一检查小于待测数的所有整数，看是否能整除该数；一个数不能被除2到其的平方根之间的任何整数整除，那么其就是质数；然而，这种方法在处理大数时会变得非常低效。