算法回顾（求值法）

求值法是一种最简单的问题求解方法，也是一种常用的算法设计方法。它是根据问题中给定的条件，运用基本的顺序，选择和循环控制结构来解决问题。

1、两个数之差为2的素数，称为孪生素数。试输出5组孪生素数。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int isPrime(int n){
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0)
            return 0;
    }
     return 1;
}

int main()
{
    int i;
    for(i=2;i<=29;i++){
        if(isPrime(i)==1&&isPrime(i+2)==1){
            printf("%3d%3d\n",i,i+2);
        }
    }
    return 0;
}

2、任意给定n值，按如下螺旋的方式输出方阵：

n=3时，输出：

1        2        3

8        9        4

7        6        5

当n=4时，输出：

1        2        3        4

12      13      14      5

11      16       15     6

10       9        8       7

这里使用Python编写

import numpy as np
n=int(input('n='))
arr=np.zeros((n+2,n+2))
for i in range(0,n+2):
    arr[0,i]=1
    arr[i,0]=1
    arr[n+1,i]=1
    arr[i,n+1]=1
num=1
x=y=1
dx=0
dy=1
while arr[x,y]==0:
    arr[x,y]=num
    if arr[x+dx,y+dy]>0:
        dx,dy=dy,-dx
    x += dx
    y += dy
    num += 1
print(arr[1:n+1,1:n+1])