質數判斷

質數，又稱素數，指在大於1的自然數中，除了1和此整數自身外，無法被其他自然數整除的數（也可定義為只有1和本身兩個因數的數）。1和0既非質數也非合數。 要寫一個能夠判斷質數的程式，要有一個迴圈跑1到本身的數，以11為例，要跑2到10，如果沒有其他因數那它就是質數。



 
示範的是讓使用者自行輸入一數字，判斷是否為質數。

import java.util.Scanner;
import java.lang.*;
public class primenumber
{
        public static void main(String[] args)
        {
                Scanner scan = new Scanner(System.in);              
                int a;

boolean cha=false;
                while(scan.hasNext())
                {
cha=false;
a=scan.nextInt();
for(int i=2;i<a;i++)
{
if(a%i==0)
{cha=true;System.out.println("非質數");break;}
}
if(cha==false)
{
System.out.println("質數");
}
}
        }
}

如果您喜歡我的文章，請在文章最末按5下Like!
我將得到LikeCoin的回饋:)

回饋由LikeCoin基金會出資，您只要註冊/登入帳號(FB、Google帳號都可以註冊，流程超快)，按L五次左鍵，可以贊助我的文章且完全不會花到錢！
支持創作，正向交流:)