回文素数算法

[灰鸟会灰]

1、对于任意大于1的整数，若仅包含1和它本身两个因子，那么它是素数；如果一个素数，无论从左到右读，还是从右往左读，都是同一个数，那么它就是回文素数。例如，11，131就是回文素数。请设计一个回文素数类，用户能使用此类获取特定长度的回文素数。要求：
a、任何用户调用该类，都是使用同一个实例
b、用户输出数字长度大于等于3位
c、相邻三次返回结果不能相同
d、无结果时返回-1
怎么编程实现？

[moonshineidolon]

帮顶

[linlusheng]

算法已经很清楚，就是要求有点多

[haocai0]

我们老师也要我们做过这种题目，但没教我们到底改怎么做。哎……

[灰鸟会灰]

要求可以不考虑，先实现算法

[格拉]

有难度吗？LX说

[灰鸟会灰]

没难度，算法代码写好了，
谁能按要求改一下？

public class Mersenne
{
private int MLength;
public Mersenne(int length)
{
MLength = length;
}

// 判断是否素数
bool IsPrimary(int n)
{
if (n < 2)
return false;
else
{ if (n == 131)
{
n = 131;
}
for (int i = 2; i <= (int)Math.Sqrt(n); i++)
{
if (n % i == 0)
return false;
}
}
return true;
}
public string getPrimary()
{
StringBuilder primary = new StringBuilder(); // 用来保存回文素数

if (MLength == 1) // 如果是个位数
Console.WriteLine("2，3，5，7");
else if (MLength == 2) // 如果是十位数
Console.WriteLine("11");
else
{
int InitNum = (int)Math.Pow(10, MLength - 1); // 初始化指定长度的数，1后跟n个0
int[] Pcells = new int[MLength]; // 保存素数的每位数字
for (int i = InitNum; i < InitNum * 10 - 1; i++)
{
if (IsPrimary(i))
{
int m = InitNum;
int q = i;
for (int k = 0; k < MLength; k++)
{
Pcells[k] = q / m; // 从左位开始取得每一位数
q = q % m; // 去掉最左位的数
m = m / 10;
}
bool b = true;
for (int j = 0; j <= MLength/2; j++)
{
if (Pcells[j] != Pcells[MLength - j - 1])
b = false;
}

if (b == true)
{
primary.Append(i);
primary.Append("\n");
}
}
}
}
if (primary.Length == 0)
return "-1";
else
return primary.ToString();
}
static void Main(string[] args)
{
Mersenne m = new Mersenne(3);
Console.WriteLine(m.getPrimary());
}
}

[灰鸟会灰]

丿，没人能解决吗

[hecker728]

a、任何用户调用该类，都是使用同一个实例 　　　－－使用静态类
b、用户输出数字长度大于等于3位 　　　　　　　 －－大于２位才输出，否则无结果，返回-1
c、相邻三次返回结果不能相同 　　　　　　　　　－－这个不是太明白。（缓存３次返回结果（由于结果跟输入有关）也　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　就是缓存３次输入。再次输入与之前３次比较
d、无结果时返回-1 －－这个不用说了吧

[灰鸟会灰]

加上static就解决了吗？

[Profiteerchen]

a、任何用户调用该类，都是使用同一个实例 用单件模式

[光宇广贞]

[Quote=引用楼主 svtme 的帖子:]
1、对于任意大于1的整数，若仅包含1和它本身两个因子，那么它是素数；如果一个素数，无论从左到右读，还是从右往左读，都是同一个数，那么它就是回文素数。例如，11，131就是回文素数。请设计一个回文素数类，用户能使用此类获取特定长度的回文素数。要求：
a、任何用户调用该类，都是使用同一个实例
b、用户输出数字长度大于等于3位
c、相邻三次返回结果不能相同
d、无结果时返回-1
怎么编程实现？
[/Quote]

使用同一个实例，明显需要单例模式来做。
就是回文数至少是三位长度吧。
C的话两种法，一是建缓存，保证三次不同，或者如果算法可以设种子的话，三次不同的种子，必得出三种结果。

[灰鸟会灰]

噢，原来获取的素数是一个，
我一直以为要把所有的回文素数都显示出来

[灰鸟会灰]

[Quote=引用 11 楼 hikaliv 的回复:]
C的话两种法，一是建缓存，保证三次不同，或者如果算法可以设种子的话，三次不同的种子，必得出三种结果。[/Quote]
可以用static替代缓存吗？

[灰鸟会灰]

我对单例模式还不太熟悉，是不是构造方法不能有参数？

[光宇广贞]

给你找了篇生成和测试N位大素数的方法。

[光宇广贞]

存成图片了，找我要。

[光宇广贞]

生成和测试N位大数素的方法