Javaで素数の表を作りたいです。

katsuragihiroshiさん

とりあえず作りましたので、参考にしてください。

//エラトステネスの篩（ふるい）により素数を求める
// 1 から 200 までの整数を表示し、"エラトステネスのふるい"の方法で,
// 2の倍,3の倍数,5の倍数,7の倍数-------を順次画面からふるい 落とす
// 最後の画面に残った赤い数字が素数

import java.awt.*;
import java.awt.event.*;

public class Sosuu extends Frame {
static final int N=200;
int k,x,y; // (x,y) は 数字の表示位置

public Sosuu() {
setTitle("エラトステネスの篩（ふるい）により素数を求める");
setLocation(170,0);
setBackground(Color.WHITE);

//画面を閉じるための処理
addWindowListener(new WindowAdapter() {
public void windowClosing(WindowEvent e) {
System.exit(0);
}
});
}

public void paint(Graphics g) {
Font f=new Font("MS 明朝",Font.BOLD,12);
g.setFont(f); // フォントの設定
g.setColor(Color.red);// 数字を赤で表示
//初めはすべて赤字で表示
for (int i=0; i<20; i++) {
for (int j=1; j<=10; j++) {
x=10+50*j;
y=100+i*25;
int k;
k=10*i+j;

// 数字を揃えて表示するための操作
// subString(int beginindex, int endindex)は部分文字列を返す
// beginindexは取りだす最初の文字位置、endindexは取りだす最後の文字位置
String str = " "+k;
str =str.substring(str.length()-4,str.length());
g.drawString(str,x,y);
}
}

//素数でないものを青字で表示
k=(int)Math.sqrt(N);// N までの素数を求めるとき, sqrt(N)までの数の
// 倍数であるかどかを調べれば十分
g.setColor(Color.blue);//素数でない 数を青で表示
String str = new String();
//1は素数でないので除く
str = " 1";
str =str.substring(str.length()-4,str.length());
g.drawString(str,60,100);

for (int i=2; i<=k; i++) {
int n=i; //iの整数倍
int nn=0;//iの倍数を作るのために
while(n<=N){//N以下の時続ける
x=60+50*((n-1)%10); //横の位置
y=100+25*((n-1)/10);//縦の位置
//初めてでてきた数値は素数、それ以外は素数でない
if(n != i){
str = " "+n;
str =str.substring(str.length()-4,str.length());
g.drawString(str,x,y);
}
n=i*(++nn);
}
}
}

public static void main(String[] args) {
//インスタンスの生成
Sosuu so=new Sosuu();
//画面のサイズ
so.setSize(630,650);
//描画(つまりpaint()を呼ぶ)
so.setVisible(true);
}
}