Bài Tập Java: Cho trước một số N in ra màn hình tất các các ước số nguyên tố khác nhau của nó.

Bài viết này tôi sẽ hướng dẫn cách giải bài tập cho trước một số tự nhiện N bất kỳ, hãy in ra màn hình tất cả các ước số nguyên tố khác nhau của N trong ngôn ngữ lập trình Java.

Java Source - Mã Java:

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package z.test;

/**
 *
 * @author bnson
 * @website vnlives.net
 * @create 04/12/2014
 */
public class printPrimeNumberDiffOfNumber {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int k, n, dem, N = 1027;
       
        System.out.print(N + " = ");
        for (k = 1; k <= N; k++) {
            dem = 0;
            for (n = 2; n <= k; n++) {
                if (k % n == 0) {
                    dem++;
                }
            }
            if (dem == 1 & N % k == 0) {
                System.out.print(k + " ");
         }
       } 
       
       System.out.println("");
    }
}

Result - Kết Quả: