|
分類:[Java]
サブライムテキスと３で開発しています
素数を出力するプリグラムを書いたのですが、合ってるでしょうか？？
1000万入力してやってみたのですが、素数表にある素数の個数と2個少ない結果となりました
どこが間違ってるのでしょうか？
import java.util.Scanner;
class sosu{
public static void main(String[] args){
Scanner stdIn = new Scanner(System.in);
System.out.println("どの数までの素数を出力しますか？");
int n = stdIn.nextInt();
int count = 0;
for(int j = 2; j <= n ;j++){
if(j == 2 || j == 3)
System.out.println(j);
for(int i = 2; i <= j / 2;i++){
if(j % i == 0)
break;
if(i == j / 2){
System.out.println(j);
count++;
}
}
}
System.out.println("素数の個数は" + count + "です");
}
}
|