1. 程式人生 > >Java求1-10000中的質數

Java求1-10000中的質數

public class sushu {
public static void main(String[]args){
//質數的定義是隻有被1和它本身的整除
for(int i=2;i<10000;i++){
for(int j=2;j<=i;j++){
//表示排除所有在i=j之前能被j整除(餘數為0)的數
//此句不能省略
if(i%j==0&&i!=j){
break;
}
//在i=j之前能被j整除(餘數為0)的數,也就是輸出質數
if(i%j==0&&i==j){
System.out.println(i);
}
}
}
}
}