（Problem 41）Pandigital prime
We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once. For example, 2143 is a 4-digit pandigital and is also prime.
What is the largest n-digit pandigital prime that exists?
题目大意：
如果一个数字将1到n的每个数字都使用且只使用了一次，我们将其称其为一个n位的pandigital数。例如，2143是一个4位的pandigital数，并且是一个质数。
最大的n位pandigital质数是多少？
//（Problem 41）Pandigital prime // Completed on Fri, 26 Jul 2013, 13:01 // Language: C11 // // 版权所有（C）acutus (mail: [email protected]) // 博客地址：http://www.cnblogs.com/acutus/ #include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include<stdbool.h> bool isprim(int n) { int i=2; if(n==1) return false; for(; i*i<=n; i++) { if(n%i==0) return false; } return true; } bool pandigital(int n) { char s[10],d[10]={0}; int i=0; sprintf(s,"%d",n); int len=strlen(s); while(i<len) { switch(s[i]-'0') { case 1: d[1]++;break; case 2: d[2]++;break; case 3: d[3]++;break; case 4: d[4]++;break; case 5: d[5]++;break; case 6: d[6]++;break; case 7: d[7]++;break; case 8: d[8]++;break; case 9: d[9]++;break; default: break; } i++; } for(i=1; i<=len; i++) { if(d[i]!=1) return false; } if(!isprim(n)) return false; else return true; } int main() { int i=10000001; while(i>1000) { if(pandigital(i)) { printf("%d\n",i); break; } i=i-2; } return 0; }
|
Answer:
|
7652413 |