Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Mộng Chúc

tìm các số nguyên tố trong dãy số nguyên có n phấn tử a1, a2...an. dữ liệu vào đọc từ file nguyên tố.INP, gồm 2 dòng:

- dòng đầu chứa số nguyên dương n,n<= 250.

-dòng 2 chứa các phần tử của dãy số gồm a1, a2...an.

-dữ liệu ra ghi vào tệp nguyên tố .OUTP ,các phần tử là số nguyên tố nằm trên 1 dòng

 giúp mình với ạ, mình cảm ơn!!

Nguyễn Lê Phước Thịnh
14 tháng 3 2022 lúc 10:03

#include <bits/stdc++.h>

using namespace std;

long long a[1000],i,n,j;

bool kt;

int main()

{

freopen("nguyento.inp","r",stdin);

freopen("nguyento.out","w",stdout);

cin>>n;

for (i=1; i<=n; i++) cin>>a[i];

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

if (a[i]>1) 

{

kt=true;

for (j=2; j*j<=a[i]; j++)

if (a[i]%j==0) kt=false;

if (kt==true) cout<<a[i]<<" ";

}

return 0;

}


Các câu hỏi tương tự
NGUYỄN THỊ MỸ LINH
Xem chi tiết
Đặng Minh quân
Xem chi tiết
Đubaii Tin
Xem chi tiết
Irist Nguyễn
Xem chi tiết
Nguyễn Gia Bảo
Xem chi tiết
26-Do Thanh Trung
Xem chi tiết
Louis Kai
Xem chi tiết
Irist Nguyễn
Xem chi tiết
ĐOÀN ĐỨC ANH
Xem chi tiết