TỐI ƯU HÓA MẢNG SỐ NGUYÊN TỐ TRONG C++

// code duoc viet boi Truong Viet Tran 11/06/2022

int main(int argc, char** argv) {

int a[100];

int n;

int s=0;

int s1=0;

cout<<"nhap so phan tu co trong mang ";

cin>>n;

for(int i=1;i<=n;i++)

{

cout<<"nhap a["<<i<<"]: ";

cin>>a[i];

}

cout<<"so nto trong mang : \n";

for(int i=1;i<=n;i++)

{ 

int dem=0;

for(int j=1;j<=a[i];j++)

{

if(a[i]%j==0)

{

dem++;

}

}

if(dem==2)

{

    cout<<a[i]<<"\t";

s=s+a[i];

    }

if(dem!=2)

{

s1=s1+a[i];

}

}

cout<<"\n tong cac so nguyen to la :"<<s;

cout<<"\n tong cac so ko la so nguyen to la :"<<s1;

return 0;

}

với hàm này ta có thể xuất số nguyên tố , số không phải là số nguyên tố , tính tổng , hiệu , tích ,..và các bài toán phát triển khác !

Viết bởi  : Trường Việt Trần + Tuấn Kiệt (CNTT 01)