viết chương trình nhập vào mảng một chiều các số nguyên va xuất ra màn hình các phàn tử là số nguyên tố.
Code :
// DMTuan-Tink4a2-Uneti
#include<iostream.h>
#include<conio.h>
#include<math.h>
void nhap(int a[], int n) {
int i;
for(i=0; i<n; i++) {
cout<<"\nNhap vao a["<< i<<"] : ";
cin>>a[i];
}
}
int nguyento(int n)
{
if(n<2) return 0;
if(n==2) return 1;
int i=2;
while ((i<=(int)sqrt(n)) && (n%i!=0))
i++;
if(n%i!=0)
return 1;
else
return 0;
}
void kTNT(int a[], int n)
{
cout<<"Cac phan tu la so nguyen to:\n";
for(int i=0; i<n; i++)
{
if(nguyento(a[i]))
cout<< a[i]<<" ";
}
cout<<endl;
}
void main()
{
int n;
cout<<"Nhap vao so phan tu: ";
cin>>n;
int *a=new int[n+1];// cap phat dong de tiet kiem bo nho
nhap(a, n);
kTNT(a, n);
getch();
}
0 Response to "viết chương trình nhập vào mảng một chiều các số nguyên va xuất ra màn hình các phàn tử là số nguyên tố."
Đăng nhận xét