1755: N相关孪生素数

最新推荐文章于 2022-11-14 18:53:53 发布

我是个好孩子66

最新推荐文章于 2022-11-14 18:53:53 发布

阅读量333

点赞数 1

文章标签： c语言

本文链接：https://blog.csdn.net/cy846586184/article/details/106293139

版权

#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;
}