#2 #4 #7 #9 WA了,求助大佬(T^T)
查看原帖
#2 #4 #7 #9 WA了,求助大佬(T^T)
417242
YXjack楼主2021/2/4 21:41
#include <stdio.h>
#include<math.h>
int zhishu(int n)
{
    int i;
    if(n==1)
    {
        return 0;
    }
	else if(n%2==0)
	     {
	       return 0;
	     } 
	else
	{
		for(i=2;i<=sqrt(n);i++)
	    {
	        if(n%i==0)
	        {
	            return 0;
	        }            
	    }
		return 1;   
	}	           
}
int main()
{
    long long a,b,pa,d1,d2,d3,d4;
    scanf("%lld %lld",&a,&b);
    if(b>10000000)
    {
        b=10000000;
    }
    for (d1 = 5; d1 <= 9; d1+=2)
    {
    	pa=d1;//1
        if(zhishu(pa)&&pa>=a&&pa<=b)
        printf("%lld\n",pa);
	}	   
    if(11>=a&&11<=b)//2
    {
        printf("11\n");
    }
    for (d1 = 1; d1 <= 9; d1+=2) 
    {				   
        for (d2 = 0; d2 <= 9; d2++) 
        {
            pa=100*d1+10*d2+d1;//3
            if(zhishu(pa)&&pa>=a&&pa<=b)
                {
                    printf("%lld\n",pa);
                }           
            for (d3 = 0; d3 <= 9; d3++)
            {
                pa= 10000*d1 + 1000*d2 +100*d3 + 10*d2 + d1;//5
                if(zhishu(pa)&&pa>=a&&pa<=b)
                {
                    printf("%lld\n",pa);
                }               
                for (d4 = 0; d4 <= 9; d4++)
                {
                       pa= 1000000*d1+100000*d2+10000*d3 + 1000*d4 +100*d3 + 10*d2 + d1;//7
                    if(zhishu(pa)&&pa>=a&&pa<=b)
                    {
                        printf("%lld\n",pa);
                    }                   
                }
            }
        }
    }
    return 0;
}
2021/2/4 21:41
加载中...