#include <bits/stdc++.h>
using namespace std;
int p[1000005],n,k;
void nhap()
{
scanf("%d%d",&n,&k);
}
void sang()
{
int j;
p[0]=1;p[1]=1;
for (int i=2;i<=int(sqrt(n));i++)
if (p[i]==0)
{
j=i*i;
while (j<=n)
{
p[j]=1;
j+=i;
}
}
}
void xuli()
{
sang();
int res=0;
for (int i=2;i<=n-k;i++)
if (p[i]==0)
if (p[i+k]==0) res++;
printf("%d",res);
}
int main()
{
freopen("twins.inp","r",stdin);
freopen("twins.out","w",stdout);
nhap();
xuli();
}
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Ba, 3 tháng 5, 2022
TWINS C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.