> #include "stdio.h"
> int main(){
> 	long a,b,c;
> 	int i;
> 	int flag=0,flag1=0;
> 	while(scanf("%ld",&a)!=EOF){
> 		if(a<=0) break;
> 		b=a;
> 		c=a-1;
> 		if(a==1||a==2){
> 			printf("YES\n");
> 			continue;
> 		}
> 		if(a>409114){
> 			printf("NO\n");
> 			continue;
> 		}
> 		else{
> 			for(i=2;i<=9;i++){
> 				if(b%i>1){
> 					flag=1;
> 					i=10;
> 				}
> 				else
> 					b=b/i;
> 			}
> 			for(i=2;i<=9;i++){
> 				if(c%i>1){
> 					flag1=1;
> 					i=10;
> 				}
> 				else
> 					c=c/i;
> 			}
> 			if(flag==1&&flag1==1)
> 				printf("NO\n");
> 			else
> 				printf("YES\n");
> 		}
> 		flag=0;
> 		flag1=0;
> 	}
> 	return 0;
> }

• 那我这算法不行吗？因为如果有阶层相加的话必有因子啊！能说我哪里错吗“ (0) heiheigo 2005-05-31 23:10:31
  • 所以可能的和制造出来那不是很多？因为有9个数的组合啊 (0) heiheigo 2005-05-31 23:12:20
    • 511个吧，不是很多 (0) frkstyc 2005-05-31 23:16:03