| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P187PROB - ROUND 7B - TỔNG ƯỚC SỐ NGUYÊN TỐ |
Cho N số nguyên. Nhiệm vụ của bạn là phân tích các số nguyên đã cho dưới dạng tích của các thừa số nguyên tố, sau đó tính tổng các ước số nguyên tố này.
Input
Dòng đầu tiên số nguyên N (1 <= N <= 10^6).
N dòng tiếp theo, mỗi dòng gồm một số nguyên có giá trị không vượt quá 2*10^6.
Output
In ra một số nguyên là đáp án tìm được.
Example
Input: 5
7
9
10
13
100 Output: 47
Giải thích test:
7 = 7
9 = 3 x 3 à 3 + 3 = 6
10 = 2 x 5 à 2 + 5 = 7
13 = 13
100 = 2 x 2 x 5 x 5 à 2+2+5+5 = 14
Cộng lại, 7 + 6 + 7 + 13 + 14 = 47.
| Được gửi lên bởi: | adm |
| Ngày: | 2018-05-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2021-05-11 19:37:37
sàng nguyên tố rồi làm nhé :3 From NgheAn with love |
|
|
2021-04-24 08:26:44
bác nào ac cho em tham khảo với toàn bị tle |
|
|
2021-03-03 02:47:38
mọi có thể cho em ý tưởng bài này được k, làm cứ bị TLE hoài |
|
|
2018-05-18 11:05:16
:v Cay quá fix về int thì AC.=)) cảm giác : tôi là ai, đây là đâu, sao code lại AC.:v Last edit: 2018-05-18 11:06:23 |
|
|
2018-05-17 20:19:49 Vu Duy Truc
. Last edit: 2018-05-17 20:28:44 |
|
|
2018-05-17 14:45:20
này này nlogn sao mà TLE đc xD |
|
|
2018-05-15 20:16:14
để tổng là long long và số là int thì AC để tổng long long số là long thì TLE.:v Last edit: 2018-05-15 20:22:16 |
|
|
2018-05-14 09:01:22 Vu Duy Truc
Đề hay! 1. Chú ý số lớn. Tổng cần tính > 10^9 2. Chú ý thời gian chạy. Nên test trường hợp n=10^6, a[i]=2*10^6 Last edit: 2018-05-15 04:25:38 |
|
|
2018-05-14 07:43:44
-.-. bê nguyên code AC đợt trước ra mà vẫn bị TLE. wtf-.- |
