Mong mọi người giúp e bài này(java, c++, javacript, python, PHP: cái nào cũng đc ạ)

Rin_Yoshihiro · 6/12/15

You are given the following pyramid:
1
2 3
4 5 6
7 8 9 10
..........
Your task is to find the sum of all prime numbers in the n[SUP]th[/SUP] line.
Example:

primesum(1) = 0
primtsum(2) = 5

[input] integer n
- 1 ≤ n ≤ 1000
[output] integer

VSupport · 6/12/15

Cái này bạn dựa vào số ngoài cùng bên phải là k của hàng n theo công thức

k = 0.5*n*n+0.5*n;

1 --> n =1 --> k =1
2 3 --> n=2 --> k=3
4 5 6 --> n =3 --> k= 6
7 8 9 10 -->n=4 --> k=10
11 12 13 14 15 --> n=5 --> k = 15
16 17 18 19 20 21 --> n=6 --> k =21
22 23 24 25 26 27 28
29 30 21 32 33 34 35 36

Sau đó chạy từ số k này về n đơn vị kiểm tra số nguyên tố rồi tính tổng in ra nhé :gach:

Mong mọi người giúp e bài này(java, c++, javacript, python, PHP: cái nào cũng đc ạ)

VSupport

Ngây thơ trong tối

Bài viết mới nhất

Thống kê