Đếm ước số nguyên tố
Xem dạng PDF
Mã bài:
demuocsonguyento
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Bình luận
include <bits/stdc++.h>
using namespace std; int main() { iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; { if (n < 12) { cout << 0 << '\n'; return 0; } int dem = 0; for (long long a = 3; a <= n / 3; a++) { for (long long b = a; b <= n / 2; b++) { long long c2 = a * a + b * b; long long c = sqrt(c2); if (c * c == c2 && (a + b + c) <= n) { dem++; } } } cout << dem <<'\n'; } return 0; }