Question

能否只用代码编写程序判断出100以内的质数？

Answer 1

　　编程如下：

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个质数不能少；

　　百以内质数心中记。