计蒜客 判断质数，简单裴波那契数列，矩阵翻转

（一）判断质数

对于大于 $1$ 的数，如果除了 $1$ 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入格式

输入包括一行，为一个整数 $N(1<N\le 1000)$，正是晓萌给出你让你判断的数字。

输出格式

输出包括一行，如果晓萌给出的整数 $N$ 为质数，那么输出YES；如果 $N$ 不是质数，那么输出NO。

样例输入

3

样例输出

YES

#include "stdio.h"int main(){int n, j, k, m;k = 0;scanf("%d",&n);for (int i = 2; i < n; i++){j = n%i;if (j == 0){k = 1;break;}}if (k == 1)printf("NO");elseprintf("YES");return 0;}

（二）简单裴波那契

斐波那契数列是一种非常有意思的数列，由 $0$ 和 $1$ 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F0=0F_0=0

F1=1F_1=1

Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}

我们约定 F​n​​ 表示斐波那契数列的第 nn 项，你能知道斐波那契数列中的任何一项吗？

输入格式

输入包括一行，包括一个整数 $N(0\le N\le 50)$。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 $N$ 项的值。

样例输入

7

样例输出

13

#include "stdio.h"int fn(int i){if (i == 0)return 0;if (i == 1)return 1;else{return (fn(i - 1) + fn(i - 2));}}int main(){int i, j;scanf("%d",&i);fn(i);printf("%d",fn(i));return 0;}

（三）矩阵翻转

晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。

输入格式

输入第一行包括由空格分开的整数 $M,N,T(0<N,M<200)$，$T$ 的值为 $0$ 或 $1$。其中$M$ 和 $N$ 分别表示待处理矩阵的行数与列数，$T$ 为 $0$ 时表示左右翻转，为 $1$ 时表示上下翻转。

之后的 $M$ 行，每行包括由空格分隔的 $N$ 个整数，依次为输入矩阵的每一行的数据。

输出格式

输出包括 $M$ 行 $N$ 列，每个数字之间用一个空格分隔，每一行行末均有一个空格，表示的是按照要求翻转后的矩阵。

样例输入

4 4 11 2 3 45 6 7 89 0 1 23 4 5 6

样例输出

3 4 5 6 9 0 1 2 5 6 7 8 1 2 3 4 

#include "stdio.h"#define MAX 20int main(){int i, j, k;scanf("%d %d %d", &i, &j, &k);int m, n;int a[MAX][MAX] = { 0 };int b[MAX][MAX] = { 0 };for (m = 1; m <= i; m++){for (n = 1; n <= j; n++)scanf("%d ", &a[m][n]);}if (k == 0){for (m = 1; m <= i; m++){for (n = 1; n <= j; n++)b[m][n] = a[m][j-n+1];}}if (k == 1){for (m = 1; m <= i; m++){for (n = 1; n <= j; n++)b[m][n] = a[i-m+1][n];}}for (m = 1; m <=i; m++){for (n = 1; n <=j; n++)printf("%d ", b[m][n]);printf("\n");}return 0;}