Lập trình Java - Tính tổng và phân tích thừa số nguyên tố của N
Viết chương trình nhập một số nguyên dương n và thực hiện các chức năng sau:
- Tính tổng các chữ số của n.
- Phân tích n thành các thừa số nguyên tố.
import java.util.Scanner;
public class Bai14 {
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 int tongChuSo(int n){
int T=0;
while(n>0){
T+= n%10;
n/= 10;
}
return (T);
}
//Ham kiem tra so nguyen to
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 void phanTich(int n){
int i=2;
while(n>1){
if(checkSNT(i)){
if(n%i==0){
System.out.print(i+".");
n/=i;
}
else
i++;
}
else
i++;
}
}
public static void main(String[] args) {
System.out.print("Nhap n");
int n= nhap();
System.out.print("n= 1" );
phanTich(n);
System.out.println("Tong cac chu so cua "+n+" la: "+tongChuSo(n));
}
}
Kết quả:
Nhap n Ban phai nhap so!
30
n= 12.3.5.Tong cac chu so cua 30 la: 3