a121: 質數又來囉

題目:http://zerojudge.tw/ShowProblem?problemid=a121

程式碼:

import java.util.Scanner;
public class a121 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc = new Scanner(System.in);
  while(sc.hasNext()){
   int a = sc.nextInt();//範圍a~b
   int b = sc.nextInt();
   int c=0,d=0;
   for(int i=a;i<=b;i++){
    for(int j=1;j<=i;j++){
     if(i==1){//1非質數所以要跳過
      continue;
     }
     if(i%j==0){
      c++; //如果相除等於0，c就+1
     }
    }
    if(c==2){ //c要等於2才算質數，質數整除的只有1和自己
     d++;//如果為質數d就+1
    }
    c = 0;
    
   }
   System.out.println(d);
  }

 }

}