Y. 素数行列

A B C D E F G H I J K L M N O P Q R S T U V W X Y

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $n×n$ 的矩阵，其中第 $i$ 行、第 $j$ 列的元素的值为 $a_{i,j}$ 。小爱每次可以花费一点代价，将某个元素的值+1。

请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？

输入格式

输入第一行，一个正整数 $n$ 接下来 $n$ 行，每行 $n$ 个正整数，其中第 $i+1$ 行，第 $j$ 个元素表示 $a_{i,j}$

输出格式

输出共一个整数，表示最小代价

样例 #1

样例输入 #1

样例输出 #1

提示

样例1：花费一点代价把4改成5，第二列均为素数

对于30% 的数据， $1≤n≤10$

对于60% 的数据， $1≤n≤10^2，1≤a_{i,j} ≤10^2$

对于 100% 的数据， $1≤n≤10^3，1≤a_{i,j} ≤10^5$

二维数组

未认领

状态: 已结束
题目: 25
开始时间: 2024-3-5 0:00
截止时间: 2024-12-31 23:59
可延期: 24 小时

Y. 素数行列

素数行列

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

提示

二维数组

状态

开发

支持

Y. 素数行列

素数行列

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

提示

二维数组

状态

开发

支持

登录