- 907 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 17:48:32 ]
- 【 課題 】 入力したｎまでの素数を表示するプログラムをつくれ。
【 形態 】 linux
【 期限 】 7月１２日午後４時まで
【 補足 】 篩の使用はだめ。
import java.io.*;
class lf1sosu {
public static void main(String[] args) throws
IOException {
int n, amari;
String strn;
BufferedReader br =
new BufferedReader(new InputStreamReader(System.in));
System.out.println("整数を入力してください。");
strn = br.readLine();
n = Integer.parseInt(strn);
System.out.println( "素数 = " + 2);
for(int i=2; i<=n; i++ ){
for(int g=2; g<=i-1; g++ ){
amari = i % g;
if (amari != 0 ){
g=i-1;
System.out.println( "素数 = " + i);
}else{g=i-1;
}
}
}
}
まで自分で作ったのですが２で割ったときにあまりが０以外になってしまうため全部の奇数が素数として表示されてしまいます。
またｇの範囲から２が素数とすることができません。
改善点を教えてください。
|
 |
