金蝉素数

最新推荐文章于 2024-02-28 19:59:45 发布

原创

最新推荐文章于 2024-02-28 19:59:45 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

本文主要探讨了金蝉素数的特性，指出该类素数仅包含数字1, 3, 5, 7和9，并进一步展示了如何判断所有的5位金蝉素数。" 111591214,10509877,Android逆向与安全防护：防APK反编译策略与BAT面试要点,"['Android开发', '安全技术', '反编译', '移动安全', '面试指南']

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

一、只有1，3，5，7，9

#include <iostream>
#include <cmath>
#include <string>
#include <sstream>
#include <vector>

using namespace std;

void Perm(int k,int n,int a[], vector<int> &ivec)
{  
	if(k==n)
	{
		int ret = 0;
		for(int i=0;i<n;i++)  
			ret = 10* ret + a[i];
		ivec.push_back(ret);
		return; 
	}
	for(int i=k;i<n;i++){ 
		swap(a[k],a[i]); 
		Perm(k+1, n, a, ivec);
		swap(a[i],a[k]);   
	}
}

int isprime(int n)  
{ 
	if(n<2)
		return 0;
	int i; 
	for(i=2; i <= sqrt(double(n));i++) 
		if (n%i==0) 
			return 0; 
	return 1; 
}  

int isChan(int n)
{
	if(isprime(n))
	{
		stringstream ss;
		string str;
		ss<<n;
		ss>>str;
		str = str.substr(1,3);
		ss.clear();
		ss<<str;
		ss>>n;
		if(isprime(n))
		{
			str = str.substr(1,1);
			ss.clear();
			ss<<str;
			ss>>n;
			return isprime(n);
		}
		else
		{
			return 0;
		}
	}
	else
	{
		return 0;
	}
}

int main()
{