2013/04/26

[JAVA之旅] 列出質數的方法


今天下午做了一題JAVA關於質數的題目,
可能以前國中高中都太混了,我竟然不知道甚麼是質數,
上網GOOGLE一下才了解它的定義,
不過要寫成程式完全不知道該怎麼設計好,
感謝阿嘉跟哈雷教我才學會這題。
接下來就貼出今天完成的寫法。






題目:判斷數字n是否為質數(n為1~100的任意數)

 public static void main(String args[])
{
  int count=0;                                                               //顯示次數
  String n;
  n=JOptionPane.showInputDialog("輸入一個1到100的任意數");
  int a=Integer.parseInt(n);
  for(int i=1;i&l<=a;i++){
      if(a%i==0){
  count+=1;
  }
     }
if(count==2)
  JOptionPane.showMessageDialog(null,a+" 為質數");
else
  JOptionPane.showMessageDialog(null, a+" 不為質數");



題目:列出1到100所有質數

public static void main(String args[]){
          int x,y;
          int count;
          System.out.println("1到100的質數:");
          for(x=1;x<=100;x++){
               count=0;
                for(y=1;y<=x;y++){
                     if(x%y==0)
                      count+=1;
                    }
               if(count==2)
               System.out.println(x);
         }
}

以上就是我今天的小進步,
雖然說是超基礎,
不過至少我對質數的定義是懂了..

沒有留言:

張貼留言