Tìm số nguyên tố lớn nhất trong mảng

Kỹ thuật lập trình - Mảng hai chiều

Đề bài: Cho ma trận m x n chứa các số nguyên dương. Tìm giá trị của số nguyên tố lớn nhất trong mảng

Các bạn có thể tham khảo đoạn code sau:

#include<iostream> #include<math.h> #define maxm 100 #define maxn 100 using namespace std; void nhapmang(int a[maxm][maxn],int &m,int &n) { cout<<"nhap so dong: "; cin>>m; cout<<"nhap so cot: "; cin>>n; for(int i=0;i<m;i++) for(int j=0;j<n;j++) { cout<<"moi nhap phan tu ["<<i<<"]["<<j<<"]: "; cin>>a[i][j]; } } void xuat(int a[maxm][maxn],int m,int n) { for(int i=0;i<m;i++) { for(int j=0;j<n;j++) cout<<a[i][j]<<" "; cout<<endl;} } int nguyento(int n) { int k=sqrt(n); if(n<2) return 0; for(int i=2;i<=k;i++) if(n%i==0)return 0; return 1; } int songuyentolonnhat(int a[maxm][maxn],int m,int n) { int max=0 ;int dem; for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(nguyento(a[i][j])&&a[i][j]>max) max=a[i][j]; } return max; } int main() { int a[maxm][maxn]; int m,n; nhapmang(a,m,n); xuat(a,m,n); cout<<"so nguyen to lon nhat la "<<songuyentolonnhat(a,m,n)<<endl; }

Kết quả khi chạy chương trình:

Được viết bởi Đinh Quang Trưởng

ky thuat lap trinh mảng hai chiều 5:57 PM