Tháng Mười Hai 23, 2018
Số nguyên tố trong mảng
Đề bài: Cho một mảng n số nguyên. Tìm và in ra các số nguyên tố trong mảng.
Đầu vào: Dòng đầu tiên là số nguyên n. Dòng thứ 2 là mảng n số nguyên, các số cách nhau bởi dấu cách.
Đầu ra: Một dòng gồm nhiều số cách nhau bởi dấu cách là các số nguyên tố trong mảng. Các số này theo thứ tự như thứ tự trong mảng ban đầu. Nếu dãy không có số nguyên tố, in ra “NOT FOUND”
Ví dụ:
input: 3 4 3 2 output: 3 2
Bạn chưa đăng nhập? Đăng nhập để Submit ngay!
5 Comments
Add a Comment
Bạn phải đăng nhập để gửi phản hồi.
int n;
scanf(“%d”, &n);
int a[n];
int count = 0;
for (int i = 0; i < n; i++) {
scanf("%d", a + i);
Anh giải thích dòng cuối tại sao lại dùng a+i được ạ
a là mảng, nó cũng là con trỏ, a + i là giá trị của con trỏ, tương ứng với a[i]. Bạn đọc thêm về con trỏ sẽ hiểu.
#include
#include
#include
int songuyento(int x)
{
if (x!=2)
{
if (x<2)
{
x=0;
}
else
{
for (int i=2; i<=sqrt(x); i++)
{
if (x%i==0)
{
x=0;
break;
}
}
}
}
return x;
}
int n, a[100], kiemtra, x;
int main()
{
scanf("%d\n", &n);
for (int i=0; i<n; i++)
{
scanf("%d", &a[i]);
x=a[i];
kiemtra= songuyento(x);
if (kiemtra!=0)
{
printf("%d ", kiemtra);
}
}
return 0;
}
Sao nó chạy quá thời gian ạ?
Bạn thử gửi lại xem nhé. Có thể server quá tải nên lúc đó chưa xử lý được.
sao chx chạy đc v ad