#599. 明海与乌拉姆螺旋

明海与乌拉姆螺旋

题目描述

质数螺旋是由美籍波兰数学家斯塔尼斯拉夫·乌拉姆于1963年发现的数学现象,表现为质数在逆时针螺旋排列的自然数矩阵中呈现非随机分布特征。

明海想,在一个 nnn*n 的正方形矩阵中,从 mm 开始的螺旋中素数有多少个互不连通的素数块。

注:如果从一个素数开始可以往他的上、下、左、右、左上、左下、右上、右下的八个方向移动,他可到达的素数称为一个素数块

输入格式

第一行输入两个数 n(1n100)n(1\le n \le 100)m(1mm1e12)m(1 \le m*m \le 1e12),表示矩阵的边长和起始数。

输出格式

输出一行,代表有几个素数块

4 1
3