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