一道java编程题,跪求大神帮忙

写一个检验是否为质数的java小程序。不能用“%”,用
r=n-[n/d]×d,其中[ ]表示取整函数。要求用dialog window
输入数字,并且用dialog window输出是否为质数。最后还要
写个method找出并列出1-100中所有的质数,最后将结果
保存在file中
r是余数

第1个回答  2012-11-13
import java.io.*;
public class Zhidao1 {
public static void main(String[] args) {
Zhidao1 z1=new Zhidao1();
int x;
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入一个正整数:");
String str;
try {
str = br.readLine();
x=Integer.parseInt(str);
//判断输出
if(z1.isPrime(x))
System.out.println(x+"是质数!");
else
System.out.println(x+"不是质数!");
} catch (Exception e) {
e.printStackTrace();
}
//找1-100中所有的质数;
z1.getPrime();
}
//判断一个正整数是否是质数
public boolean isPrime(int n)
{
for(int i=2;i<=Math.sqrt((double)n);i++)
{
if(n%i==0)
return false;
}
return true;
}
//找出1~100中所有的质数
public void getPrime()
{
int row=0;
System.out.println("1~100所有的质数:");
for(int i=2;i<=100;i++)
{
if(isPrime(i))
{
if(row>0&&row%5==0)
System.out.println();
System.out.print(i+"\t");
row++;
}
}
}
}
找出1-100的所有质数,因为不知道你所说的file文件的路径,所以不好保存到file文件里,采用了控制台输出
相似回答
大家正在搜