如何用算法判断一个数是否是猫扑素数

[des]

如果不转换成字符串的话

猫扑素数

形如以 2 开头, 之后跟任意多个 3 的十进制整数而且是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, 而 233333 则不是, 它可以分解为 353 x 661.

各位有没有好的思路？

[des]

我的思路是先 log10 判断位数，再判断（ input -（ input mod 10^n ）） mod 10^n
最后判断是否是素数

[statm]

不考虑整数上限的话…

https://gist.github.com/statm/9609100e5017b000180f

[des]

@statm 好吧，还是我算法太弱
另外 chrom 打不开

[des]

@statm 你忘了判断是否是素数了

[statm]

@des 这个只检查猫扑数。素数的代码一搜一大堆。

boolean isMopNumber (int i )
{
if (i < 10 ) return i == 2;
else return (i % 10 == 3 ) && isMopNumber (i / 10 );
}

[chunk]

有意思，顶贴

[wangjie]

function is 猫扑素数($int ) {
for ($i=0;$<$int;$i+=1 ) {

}
}

[wangjie]

按空格就发出来了 QAQ 好二啊

[aheadlead]

@miller-robin

[xmbaozi]

@statm 只检查猫扑数的话，用正则
/^23+$/.test (23333 )

[des]

@xmbaozi 都说了不让转字符串了

[zhengnanlee]

@aheadlead 太笨了吧用那个算法。。 2333 应该很有规律