数据加密

题目描述

因为有程序高手的存在,数据库都要加密的,不然,你懂的喽...

为了不被大牛黑了,我们也来学学加密吧,

有一个m行n列的矩阵 ( m,n<20 ) , 然后告诉矩阵的每一个数据,

每一个数据原始都是两位数,

用下面的方法加密:

加密一行一行进行,

奇数行的数据,第奇数个数据保持不变,

第偶数个数据为加密方法取决于它同行的前一个数,

如果前一个是奇数,则加1,否则减1.

偶数行的数据加密取决于它前一行的相同位置的数据,

如果那个数据是的绝对值是质数,则加1,否则减1.

输入要求

第一行输入m,n

接下来m行n列输入原始数据

输出要求

输出加密后的数据矩阵,每个数据占4个字符宽

输入样例

13 14
38 67 27 89 16 66 22 76 54 19 80 34 77 22
15 53 23 67 20 17 44 20 46 45 43 79 75 12
76 88 17 79 40 84 44 77 27 32 24 54 40 83
34 20 13 65 26 51 89 66 44 67 60 82 15 44
46 26 76 81 51 16 19 39 12 42 43 40 49 56
73 51 46 67 84 55 60 32 70 32 66 10 69 16
28 15 34 50 42 25 81 43 60 33 75 82 60 15
17 33 76 20 65 12 51 11 78 34 82 13 11 34
27 21 56 64 52 67 64 87 40 69 18 49 31 19
15 85 48 73 67 33 68 10 72 24 76 83 23 61
53 31 48 81 75 73 61 58 44 86 49 84 63 68
86 60 69 78 56 27 30 82 28 63 63 36 70 80
67 68 73 18 31 45 15 86 58 48 11 38 61 65

输出样例

  38  66  27  90  16  65  22  75  54  18  80  33  77  23
  14  52  22  66  19  16  43  19  45  44  42  78  74  13
  76  87  17  80  40  83  44  76  27  33  24  53  40  82
  33  19  14  64  25  52  88  65  43  66  59  83  14  43
  46  25  76  80  51  17  19  40  12  41  43  41  49  57
  72  50  45  66  83  56  61  31  69  33  67  11  68  15
  28  14  34  49  42  24  81  44  60  32  75  83  60  14
  16  32  75  19  64  11  50  10  77  33  81  14  10  33
  27  22  56  63  52  66  64  86  40  68  18  48  31  20
  14  84  47  72  66  32  67   9  71  23  75  82  24  60
  53  32  48  80  75  74  61  59  44  85  49  85  63  69
  87  59  68  77  55  26  31  83  27  62  62  35  69  79
  67  69  73  19  31  46  15  87  58  47  11  39  61  66

#include <stdio.h>
#include <stdlib.h>
int zhi(int a)
{
    int i,sum=0;
    for(i=1;i<=a;i++)
    {
        if(a%i==0)
        {
            sum+=1;
        }
    }
    return sum;
}
int main()
{
    int m,n,x;
    scanf("%d%d",&m,&n);
    int a[m+1][n+1],i,j;
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=1;i<=m;i=i+2)
    {
            for(j=1;j<=n;j++)
            {
                if(j%2==0)
                 {
                   if(a[i][j-1]%2!=0)
                   {
                    a[i][j]+=1;
                    }
                else
                {
                    a[i][j]-=1;
                }
                 }
            }
    }
    for(i=2;i<=m;i=i+2)
    {
        for(j=1;j<=n;j++)
        {
           x=zhi(a[i-1][j]);
        if(x==2)
        {
          a[i][j]=a[i][j]+1;
        }
        else
        {
            a[i][j]-=1;
        }
        }
    }
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}