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

（一）判断质数

对于大于 $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");
	else
		printf("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 1
1 2 3 4
5 6 7 8
9 0 1 2
3 4 5 6

样例输出

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

#include "stdio.h"
#define MAX 20
int 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;
}