素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。现在有个小问题希望你帮忙解决一下:在给定范围的素数中,有多少数字的开头数字和结尾数字相同呢?
输入
第一行一个整数T(表示样例数量,1<=T<=100000)
接下来N行,每行两个整数a,b(1<a<=b<=1e5),代表要寻找的范围(包含a和b)
输出
一个整数,代表符合要求的素数的数量
样例输入 Copy
2
1 2
2 10
样例输出 Copy
1
4
#include<math.h>
int main()
{
int n,i,a,b,c,k,g,l=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d %d",&a,&b);
if(a>=2){
for(g=a;g<=b;g++){
for(c=2;c<=sqrt(g);c++){
if(g%c==0)
k=0;}
l++;
}}
else if(a==1){
for(g=2;g<=b;g++){
for(c=2;c<=sqrt(g);c++){
if(g%c==0)
k=0;
}
l++;}}
printf("%d\n",l);}
return 0;
}