%I#15 2014年6月16日18:45:24

%S 1,1,2,1,0,1,2,17,2,1,36,1,2,3,2,1210,1,20,3990,1,6,2,6,2,6,2,1

%N使N*k^k+1为素数的最小正k，如果不存在这样的k，则为0。

%C数字a（5）被推测为零。四天的计算表明，所有数字5*k^k+1都是k=1.22733的复合数_T.D.Noe_，2013年11月11日

%C 1/log（n*k^k）的和每n缓慢发散，所以正常的启发式在每种情况下预测无限多个素数，包括n=5_Jens Kruse Andersen_，2014年6月16日

%o（Java）

%o导入java.math。大整数；公共类A231119{公共静态void main（String[]args）{for（int n=1；n<3333；n++）{BigInteger nn=BigIntger.valueOf（n）；for（int k=1；k<10000；k++）{BigInterge p=nn.multiply（BigInteger.valueOf.pow（k））.add（BigInteger.ONE）；if（p.isProbablePrime（80））{System.out.printf（“%d，”，k）；break；}else System.out.printf（“.”）；}}}}

%Y参见A035093、A057217、A175763、A228175。

%K nonn，难，更多

%氧1,3

%A _Alex Ratushnyak，2013年11月4日