import java.io.*;
class Prime {
public static void main(String[] args)throws Exception {
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
System.out.println("Please Enter a number: ");
int n = Integer.parseInt(input.readLine());
for(int i = 3;i < n;i+=2)
if(Check(i))
System.out.print(i + " ");
}
public boolean Check(int k) {
int i = (int)Math.sqrt((double)k);
for(int j = 3;j < i;j+=2) {
if(k % j == 0)
return false;
}
return true;
}

}

看看这个 才写的 没有测试的 可能有点小问题 `` 但思路应该是没有问题的``

Check函数中的循环有点错误 应该从2开始 而且只能自加1

回12楼
你的程序要求输入再辨别??
但是没有结果的哦!~

[此贴子已经被作者于2006-10-22 23:41:34编辑过]

没么复杂！！
class TestSushu{
public static void main(String args[]) {
int sum = 0;
for (int i = 3; i < 100; i++) {
boolean b = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
b = false;
break;
}
}
if (b) {
System.out.println("素数：" + i);
sum++;
}
}
System.out.println("素数个数：" + sum);
}
}

import javax.swing.JOptionPane;
public class Prime{
public static void main(String[] args){
boolean k=false;
String n="";
n+="The prime number is:\n";
for(int i=1;i<=100;i++){
if(i<=2)
n+=i+" ";
else{
for(int j=2;j<i;j++){
if(i%j==0){
k=true;
break;
}
k=false;
}

if(k)
; /** if的循环体为空 */
else
n+=i+" ";
}
}
JOptionPane.showMessageDialog(null,n,"结果",JOptionPane.PLAIN_MESSAGE);
System.exit(0);
}
}

这个看看如何？