好像超时了,求调
查看原帖
好像超时了,求调
1511866
Eletronic_Monkey楼主2024/10/22 23:27
#include<stdio.h>
void search (int a);
int b,c;
int main()
{
	int number,d1,d2,d3,d4,d5;
	scanf("%d %d",&b,&c);
		for (d1 = 1; d1 <= 9; d1+=2) {
		number=d1;    
           search(number);
 	}
 		for (d1 = 1; d1 <= 9; d1+=2) {    
           number = 10*d1 +d1 ;
           search(number);
 	}
	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
           number = 100*d1 + 10*d2 +d1 ;
           search(number);
     	}
 	}
 		for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
           number = 1000*d1 + 100*d2 +10*d2+d1 ;
        
           search(number);
     	}
 	}
 	
	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0;d3<= 9;d3++) {
           number = 10000*d1+1000*d2+100*d3+10*d2 +d1;
           if(number>c)
		{
			break;
		}
           search(number);
        	}
     	}
 	}
 	
 	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0;d3<= 9;d3++) {
           number = 100000*d1+10000*d2+1000*d3+100*d3+10*d2 +d1;
          
           search(number);
        	}
     	}
   	}
   	
 	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0; d3 <= 9; d3++) {
         	for(d4=0;d4<=9;d4++)
           number = 1000000*d1+100000*d2+10000*d3+1000*d4+100*d3+10*d2+d1;
          
           search(number);
        	}
     	}
 	}
	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0; d3 <= 9; d3++) {
         	for(d4=0;d4<=9;d4++)
           number = 10000000*d1+1000000*d2+100000*d3+10000*d4+1000*d4+100*d3+10*d2+d1;
          
           search(number);
        	}
     	}
 	}
 	for (d1 = 1; d1 <= 9; d1+=2) {    
     for (d2 = 0; d2 <= 9; d2++) {
         for (d3 = 0; d3 <= 9; d3++) {
         	for(d4=0;d4<=9;d4++){
         		for(d5=0;d5<=9;d5++){
         	 number = 100000000*d1+10000000*d2+1000000*d3+100000*d4+10000*d5+1000*d4+100*d3+10*d2+d1;
         	
           search(number);
				 }
           
			 }
  
        	}
     	}
 	}

	return 0;
}
void search (int a)
{
		int count=0;	
		for(int t=2;t<a;t++)
		{
		if(a%t==0)
		{
			count++;
		}
		}
		if(count==0&&a>=b&&a<=c)
	{
		printf("%d\n",a);
	}
	}


2024/10/22 23:27
加载中...