您当前的位置: 首页 >  对方正在debug ar

Prime Square(数论/构造)

对方正在debug 发布时间:2021-09-12 17:02:04 ,浏览量:5

题目
题意:给定n,构造一个 n ∗ n n*n n∗n的矩阵,使得
(1)矩阵里的每个元素都不超过1e5
(2)矩阵里的每个元素都不是素数
(3)矩阵里的每行、每列的和都是素数
思路:取一个合数x,使得x+n-1是素数。

#include
using namespace std;
#define ll long long 
const int maxn = 110;

int a[maxn][maxn];

bool Prime(int n) {
	int m = sqrt(n);
	for (int i = 2; i             
关注
打赏
查看更多评论