#599. 明海与乌拉姆螺旋
明海与乌拉姆螺旋
题目描述
质数螺旋是由美籍波兰数学家斯塔尼斯拉夫·乌拉姆于1963年发现的数学现象,表现为质数在逆时针螺旋排列的自然数矩阵中呈现非随机分布特征。
明海想,在一个 的正方形矩阵中,从 开始的螺旋中素数有多少个互不连通的素数块。
注:如果从一个素数开始可以往他的上、下、左、右、左上、左下、右上、右下的八个方向移动,他可到达的素数称为一个素数块
输入格式
第一行输入两个数 和 ,表示矩阵的边长和起始数。
输出格式
输出一行,代表有几个素数块
4 1
3

相关
在下列比赛中: