我的第一个程序:Java筛法求质数

自己编的第一个程序啊,不是照着书敲代码。

正在看Java语言程序设计基础篇,有一个帖子说陈景润其实没有证明“1+2”,百度,哥德巴赫猜想百科里有筛法求质数,看到后很有感觉,书上的求质数是直接判断每一个数,算法不够好,我想编一个筛法的,不知道会不会好一些。于是边学边写。。。。。。

 

成功了,很高兴,但是不知道是电脑的问题,还是算法本身就好的不明显,或者是我对它期望太高,等等,总之没感觉特别快。

 

代码附上,将来看一看,肯定觉得很傻。

 

package aa;
import javax.swing.JOptionPane;
import java.lang.Math;;

public class PrimeNumber {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
//  输入指数对话框
  String input = JOptionPane.showInputDialog(null,
    "请输入指数:","求10的多少次方以内的质数?",
    JOptionPane.QUESTION_MESSAGE);
  long exponent = Integer.parseInt(input);
  
//  是否只显示个数对话框
  Object[] possibleValues = { "只显示个数", "显示所有结果"};
  Object selectedValue = JOptionPane.showInputDialog(null,
  "请选择", "是否只显示个数?",
  JOptionPane.INFORMATION_MESSAGE, null,
  possibleValues, possibleValues[0]);
  
//  计时开始
  long startTime = System.nanoTime();
  
//  数组用于存储结果
  long[] myList={2};
  
 outer:
  for(long i = 3; i < Math.pow(10,exponent); i++){
  inner: 
//   如果能被已有素数整除,则不是素数
   for(long value:myList){
    if(i%value == 0)
    continue outer;
   }
//  将新判断的素数加到数组末尾 
  long[] targetList = new long[myList.length + 1]; 
   System.arraycopy(myList, 0, targetList, 0, myList.length);
   targetList[myList.length] = i;
   myList = targetList;
  }
//  加空格,调整输出格式
  int row = 30;//每行显示30个
  String result = " ";
  for(int i = 0;i < myList.length;i++){
   result += myList[i];
   result += ((i + 1) % row == 0)?"/n":"  ";
  }
//  计时结束
  double estimatedTime = System.nanoTime() - startTime;
  
  String see;
  if(selectedValue == "只显示个数")
   see = "经过" + estimatedTime/1000000000 +
   "秒计算出有" + myList.length + "个:/n";
  else
   see = "经过" + estimatedTime/1000000000 +
   "秒计算出有" + myList.length + "个:/n"+result ;
  
//  输出结果  
  JOptionPane.showMessageDialog(null,see,
   "10的" + exponent + "次方以内的质数", 
   JOptionPane.INFORMATION_MESSAGE);
 }

}

 

你可能感兴趣的:(我的第一个程序:Java筛法求质数)