Lập trình Java - Viết chương trình liệt kê các số nguyên có 7 chữ số thoả mãn:
Viết chương trình liệt kê các số nguyên có 7 chữ số thoả mãn:
- Là số nguyên tố.
- Là số thuận nghịch.
- Tổng các chữ số của số đó là một số thuận nghịch
Mã nguồn chương trình:
public class Bai27 {
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 boolean testSoThuanNghich(int n){
StringBuilder xau= new StringBuilder();
String str= ""+n;
xau.append(str);
String check= ""+xau.reverse();
if(str.equals(check))
return true;
else
return false;
}
public static boolean nguyenToTong(int n){
int T= 0;
while(n!=0){
T+= n%10;
if(!checkSNT(T)) return false;
n/= 10;
}
return true;
}
public static void main(String[] args) {
int i,count= 0;
System.out.println("cac so co 7 chu so thoa man dieu kien la: ");
for(i=1111111 ; i<7777777 ; i+=2){
if(checkSNT(i) && nguyenToTong(i) && testSoThuanNghich(i)){
System.out.println(" "+i); count++;
}
}
System.out.println("\n Co "+count+" so thoa man");
}
}
Kết quả:
cac so co 7 chu so thoa man dieu kien la:
Co 0 so thoa man