BCPNA - Lại là số nguyên tố

Link Sub: http://www.spoj.com/PTIT/problems/BCPNA/
Người Gửi: Funny

Problem:

Bạn có thể biểu diễn 1 số thành tổng của một số số nguyên tố liên tiếp. Ví dụ, số 15 có thể biều diễn thành 3+5+7=15.
Cho số nguyên dương n (1≤n≤100 000) và bạn phải tìm số cách khác nhau biểu diễn n thành tổng các số nguyên tố liên tiếp.
Input
Dòng đầu là số bộ test. Các dòng sau, mỗi dòng một bộ test gồm một số nguyên dương n .

Output
Với mỗi bộ test, in ra trên một dòng số cách biểu diễn n thành tổng các số nguyên tố liên tiếp.

Example:

Input

2
3
17

Output:

1
2

Solution:

- Với mỗi số ban đầu kt xem có phải nguyên tố hay không? true: d++;
- Tìm i:n->n/2: với mỗi i là snt thì ta tìm một dãy snt liên tiếp từ i đó;
- Dãy đó tổng == n thì d++;

E16CN PTIT

BCPNA - Lại là số nguyên tố

Problem:

Solution:

Code:

C++:

JAVA:

Author : DL

Share this

E16CN PTIT

BCPNA - Lại là số nguyên tố

Problem:

Solution:

Code:

C++:

JAVA:

Author : DL

Share this

Related Posts