Tìm số nguyên tố nhỏ 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 số nguyên tố nhỏ nhất trong mảng.

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 songuyentonhonhat(int a[maxm][maxn],int m,int n) { int min=INT_MAX ;// int dem; for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(nguyento(a[i][j])&&a[i][j]<min) min=a[i][j]; } return min; } int main() { int a[maxm][maxn]; int m,n; nhapmang(a,m,n); xuat(a,m,n); cout<<"so nguyen to nho nhat la "<<songuyentonhonhat(a,m,n)<<endl; }

* Hàm "INT_MAX" là hàm xác định số lớn nhất trong mảng ta đã nhập.
* Hàm "INT_MAX trong đoạn "int min=INT_MAX;" là mình đang sử dụng cfree 5.0 để chạy. Còn các chương trình khác mình không rõ có hàm đó không nữa.

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 6:51 PM