Dương Quang Duy
Tổng số bài gửi : 10 Join date : 22/09/2022
| Tiêu đề: Dương Quang Duy Wed Nov 09, 2022 6:02 pm | |
| b7d1 - Code:
-
#include <bits/stdc++.h> using namespace std; int f[100000000],n,bm,a[100000000],b[100000000],d[100000000]; void snt(int u) { for (int i=2;i<=u;i++) f[i]=1; f[1]=0; for (int i=1;i<=u/i;i++) if (f[i]==1) for (int j=i;j<=u/i;j++) f[i*j]=0; } void nhap() { cin>>n; bm=-trunc(1e8); for (int i=1;i<=n;i++) { cin>>a[i]>>b[i]; bm=max(bm,b[i]); } snt(bm); for (int i=1;i<=n;i++){ for (int j=a[i];j<=b[i];j++) if (f[j]==1) d[i]++; cout<<d[i]<<endl;} } int main() { freopen("couprime.inp","r",stdin); freopen("couprime.out","w",stdout); nhap();
return 0; }
| |
|