如何计算100以内的所有素数？

　　编程如下：

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