package test;
import java.io.*;
/**
*
* @author chench 输入一个任意正整数,判断是否为素数
*/
public class Prime {
public static void main(String[] args) {
int i=0;
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
try {
System.out.print("Please enter a number:");
int num = Integer.parseInt(br.readLine());
for(i=2;i<=num;i++){
if(num%i!=0)
continue;
else
break;
}
if(i==num){
System.out.println("是素数");
}else{
System.out.println("不是素数");
}
} catch (IOException e) {
e.printStackTrace();
}
}
}
我也知道这不是最有效的方法,好像for循环里的i小于num开方就可以了,但我试过,失败了,原因可能是类型的问题吧!所以也没有再去试了。如果大家有更好的办法,希望多多指教.......