Java—求素數

2020-09-28 12:01:33

定義: 素數又稱質數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數(規定1既不是質數也不是合數)
程式碼:

package 練習;
import  java.util.Scanner;
public  class Text {
    public  static  int  fn(int n) {
        int j,k;
        k=(int)Math.sqrt(n);
        for(j=2;j<=k;j++) {
            if(n%j==0) {
                return 0;
            }
        }
        return 1;
    }
    public static void main(String[] args) {
        int  i,m=0,t;
        Scanner ming =new Scanner(System.in);
        t=ming.nextInt();
        for(i=2;i<=t;i++)
        {
            if(fn(i)==1) {
                System.out.print(i+" ");
                m++;
                if(m%10==0){
                    System.out.println();
                    m=0;
                }
            }
        }

    }
}

10
2 3 5 7