程式設計如下：

public class SuShuo{static int k; public static void main(String[] args) { int i,j; for(i=1;i<=100;i++){ for(j=2;j<i;j++) { if(i%j==0){ //System.out.println(i+"不是素數"); break; } } if(i==j) { System.out.println(i+"是素數"); } } } }

抓住素數的定義，100以內的素數其實不用計算就可以判斷。

　　定義：素數就是質數，就是除了1和它本身以外不再有其他的因數。

　　最小的素數是2

　　100以內的素數素數的規律如下：

　　1、個位是偶數的只有2；

　　2、個位是5的只有5；

　　3、個位是1的有11、31、41、61、71，共5個；

　　4、個位是3的有3、13、23、43、53、73、83，共7個；

　　5、個位是7的有7、17、37、47、67、97，共6個；

　　6、個位是9的有19、29、59、79、89，共5個。

　　注：個位十位數字相同的除了11外，其它都不是素數。

　　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

　　口訣如下：

　　二，三，五，七，一十一；

　　一三，一九，一十七；

　　二三，二九，三十七；

　　三一，四一，四十七；

　　四三，五三，五十九；

　　六一，七一，六十七；

　　七三，八三，八十九；

　　再加七九，九十七；

　　25個質數不能少；

　　百以內質數心中記。