Bài 21. 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
- Phân tích n thành các thừa số nguyêntố.
Bài 22. 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:
- Liệt kê các ước số của n. Có bao nhiêu ước số.
- Liệt kê các ước số là nguyên tố của
Bài 23. 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:
- Liệt kê n số nguyên tố đầu tiên.
- Liệt kê n số Fibonaci đầu tiên.
Bài 24. Viết chương trình nhập vào vào ma trận A có n dòng, m cột, các phần tử là những số nguyên lớn hơn 0 và nhỏ hơn 100 được nhập vào từ bàn phím. Thực hiện các chức năng sau:
- Tìm phần tử lớn nhất của ma trận cùng chỉ số của số đó.
- Tìm và in ra các phần tử là số nguyên tố của ma trận (các phần tử không nguyên tố thì thay bằng số0).
- Sắp xếp tất cả các cột của ma trận theo thứ tự tăng dần và in kết quả ra màn hình.
lời Giải
Bài 21:
package bai21;import java.util.Scanner; public class Main {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 topublic 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));}}
Bài 22:
package bai22;
import java.util.Scanner; public class Main {
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 void lietKeUoc(int n){
int count=0;
System.out.print("\nCac uoc cua "+n+" la:"); for(int i=1 ; i<=n ; i++){
if(n%i==0) {
System.out.print(" "+i); count++;
}
}
System.out.println("\nCo "+count+" uoc");
}
public static void lietKeUocSNT(int n){
int count=0;
System.out.print("\nCac uoc cua "+n+" la:"); for(int i=1 ; i<=n ; i++){
if(n%i==0 && (checkSNT(i))) { System.out.print(" "+i); count++;
}
}
System.out.println("\nCo "+count+" uoc la so nguyen to");
}
public static void main(String[] args) {
System.out.print("Nhap n");
int n= nhap(); lietKeUoc(n); lietKeUocSNT(n);
}
}
Bài 23:
package bai23;import java.util.Scanner; public class Main {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 void lietKeSNT(int n){int i=1,count=0;System.out.println("Cac so nguyen to nho hon "+n+" la: "); while(i<n){if(checkSNT(i)){System.out.print(" "+i); count++;} i++;}System.out.println("\n Co "+count+" so thoa man");}public static void main(String[] args) {System.out.print("Nhap n");int n= nhap(); lietKeSNT(n); int[] f= new int[n]; f[0]= 1; f[1]= 1;int i=1;System.out.print("Cac so Fibonanci nho hon "+n+" la : \n 1"); while(f[i]<n){System.out.print(" "+f[i]);i++;f[i]= f[i-1] + f[i-2];}System.out.println("\n Co "+i+" so thoa man");}}
Bài 24:
package bai24;import java.util.Scanner; public class Main {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 void inMT(int[][] A, int n, int m){ int i,j;for(i=0 ; i<n ; i++){System.out.print("\n");for(j=0 ; j<m ; j++) System.out.print(" "+A[i][j]);}}public static int findMaxMT(int[][] A, int n, int m){ int Max= A[0][0];for(int i=0 ; i<n ; i++){for(int j=0 ; j<m ; j++){if(Max<A[i][j]) Max= A[i][j];}}return (Max);}//Tim nhung phan tu la SNTpublic static void phanTuSNT(int[][] A, int n, int m){ int count=0,i,j;System.out.println("\nCac phan tu la SNT (nhung phan tu ko la SNT =0): "); for(i=0 ; i<n ; i++){System.out.print("\n"); for(j=0 ; j<m ; j++){if(checkSNT(A[i][j])){ count++;System.out.print(" "+A[i][j]);}else System.out.print(" "+0);}}System.out.println("\n Co "+count+" phan tu la so nguyen to");}//Sap xep cac cot theo thu tang danpublic static void sortColum(int[][] A, int n, int m){ int i,j,temp;for(j=0 ; j<m ; j++){for(i=1 ; i<n ; i++){if(A[i-1][j]>A[i][j]){temp= A[i-1][j]; A[i-1][j]= A[i][j];A[i][j]= temp;}}}inMT(A, n, m);}public static void main(String[] args) { System.out.print("Nhap so hang n=");int n= nhap(); System.out.print("Nhap so cot m="); int m= nhap();int [][] A= new int[n][m]; int i,j;for(i=0 ; i<n ; i++){for(j=0 ; j<m ; j++){System.out.println("Nhap phan tu thu A["+(i+1)+"]["+(j+1)+"]= "); A[i][j]= nhap();}}System.out.println("Ma tran nhap vao: "); inMT(A, n, m);for(i=0 ; i<n ; i++){for(j=0 ; j<m ; j++){if(A[i][j]==findMaxMT(A, n, m))System.out.println("\nPhan tu o hang "+i+" cot "+j+" dat Max: A["+i+"]["+j+"]= "+A[i][j]);}}phanTuSNT(A, n, m); sortColum(A, n, m);}}
0 comments:
Post a Comment