Viết chương trình liệt kê tất cả các số nguyên tố có 5 chữ số sao cho tổng của các chữ số trong mỗi số nguyên tố đều bằng S cho trước.

Mã nguồn chương trình:

import java.util.Scanner;
public class Bai13 {
    public static int nhap(){
        Scanner input= new Scanner(System.in);
        boolean check= false;
        int n=0;
        while(!check){
            System.out.print(" ");
            try{
                n= input.nextInt();
                check= true;
            }catch(Exception e){
                System.out.println("Ban phai nhap so! hay nhap lai...");
                input.nextLine();
            }
        }
        return (n);
}
    public static boolean checkSNT(int n){
        if(n>1){
        for(int i=2;i<=Math.sqrt(n);i++){
                if(n%i==0) return false;
        }
        return true;
        }
        else 
            return false;
}
    public static int tongChuSo(int n){
        int T=0;
        while(n>0){
                T+= n%10;
                n/= 10;
        }
        return (T);
    }
    public static void main(String[] args) {
        System.out.print("Nhap S= ");
        int s= nhap();
        int i,count=0;
        System.out.println("Cac so nguyen to co tong cac chu so co tong bang "+s+" la: ");
        for(i=10000 ; i<=99999 ; i++){
            if(checkSNT(i)){
                if(tongChuSo(i)== s) {
                        System.out.println(" "+i);
                        count++;
                }
                else continue;
            }
        }
        System.out.println("Co "+count+" so thoa man");
    }

}

Kết quả:

Nhap S= 5

 Cac so nguyen to co tong cac chu so co tong bang 5 la: 
 10103
 10211
 10301
 11003
 12011
 12101
 13001
 20021
 20201
 21011
 21101
 30011
Co 12 so thoa man