1755: N相关孪生素数

#include<stdio.h>
int f(int n,int L,int R)
{
int ch[10000],i,j,count=0;
j=1;
for(i=L;i<=R;i++)
{
if(isprime(i)==1)
{
ch[j]=i;
j++;
}
}
for(i=1;i<j&&(ch[i]+n)<=ch[j-1];i++)
{
if(isprime(ch[i]+n)==1)
{
count++;
}
}
return count;
}
int isprime(int x)
{int i;
if(x==1) return 0;
if(x==2) return 1;
for(i=2;i<x;i++)
{
if(x%i==0)
{
return 0;
break;
}
}
return 1;
}
int main()
{
int n,L,R,t;
while(scanf("%d%d%d",&n,&L,&R)!=EOF)
{
t=f(n,L,R);
printf("%d\n",t);
}
return 0;
}

posted @ 2020-02-06 20:20  我是个好孩子  阅读(142)  评论(0编辑  收藏  举报