Liệt kê các chỉ số dòng chứa ít nhất 1 số nguyên tố

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

Đề bài: Cho mảng 2 chiều a có m dòng n cột. Các phần tử là các số nguyên dương. Viết chương trình liệt kê các chỉ số dòng có ít nhất một số nguyên tố.

Dưới đây là đoạn code tham khảo:

#include<iostream> #include<math.h> #define maxm 100 #define maxn 100 using namespace std; void nhap(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 kiemtra1dongnguyento(int a[maxm][maxn],int m,int n) { for(int j=0;j<n;j++) { if(nguyento(a[m][j])) return 1; } } void ktdongnguyento(int a[maxm][maxn],int m,int n) { for(int i=0;i<m;i++) { if(kiemtra1dongnguyento(a,i,n)) cout<<i<<" "; } } int main() { int a[maxm][maxn];int m,n,k; nhap(a,m,n); xuat(a,m,n); cout<<"cac dong chua it nhat 1 so nguyen to la:"; ktdongnguyento(a,m,n); }

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 10:06 PM