Đăng nhập để hỏi chi tiết
216
236
Code C+++++++++++++ :)))
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
144
50
Bạn tự nhập file
#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while (t--) {
int l,r,c=0;
cin>>l>>r;
for (int n=l;n<=r;++n) {
int s=0,m=n,ok=1;
if (n<=1 || (n%2==0 && n!=2)) ok=0;
for (int i=3;i*i<=n && ok;i+=2) {
if (n%i==0) ok=0;
}
while (m>0) {
s+=m%10;
m/=10;
}
if (ok && s%5==0) c++;
}
cout<<c<<endl;
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
282
206
#danglam228
#include <bits/stdc++.h>
using namespace std;
int t;
const int N = 1e6 + 5;
vector<bool> s(N, true);
vector<int> a;
bool tt(int num) {
while (num > 0) {
if (num % 10 != 5) return false;
num /= 10;
}
return true;
}
void sg() {
s[0] = s[1] = false;
for (int i = 2; i * i < N; i++) {
if (s[i]) {
for (int j = i * i; j < N; j += i) {
s[j] = false;
}
}
}
for (int i = 2; i < N; i++) {
if (s[i] && tt(i)) {
a.push_back(i);
}
}
}
int main() {
sg();
cin >> t;
while (t--) {
int l, r;
cin >> l >> r;
cout << upper_bound(a.begin(), a.end(), r) - lower_bound(a.begin(), a.end(), l) << '\n';
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
216
711
236
tle
144
296
50
xin link