December 23, 2018

# Primes in the array

**Threads:** For an array of n integers. Find and print out the array primes.

**Input:** The first line is an integer n. The second line 2 n is an integer array, of numbers separated by spaces.

**Output:** A multi-line numbers are separated by spaces in the array primes. These numbers are in order as the order in the original array. If no prime range, in ra “NOT FOUND”

**For example:**

input: 3 4 3 2 output: 3 2

You are not logged in? **Log in **to Submit Now!

5 Comments

#### Add a Comment

You must be logged in to post a comment.

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