（Problem 41）Pandigital prime

最新推荐文章于 2019-05-07 19:51:35 发布

xueda120

最新推荐文章于 2019-05-07 19:51:35 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划题解

本文链接：https://blog.youkuaiyun.com/u010993034/article/details/9499941

欧拉计划题解专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种寻找最大的n位泛数字质数的方法，并通过C语言实现了一个程序来找到这个数值。文中给出了详细的代码实现及最终答案：7652413。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

#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