素数矩阵(冬季每日一题 26)
创始人
2024-03-26 15:32:51
0

给定一个整数 nnn,请你构造一个满足下列条件的 n×nn×nn×n 矩阵:

  • 矩阵中的所有数字都是不超过 10510^5105 的非负整数。
  • 矩阵中的所有数字都不是素数。
  • 每行的数字之和都是素数。
  • 每列的数字之和都是素数。

如果答案不唯一,则输出任意合理结果均可。

输入格式
第一行包含整数 TTT,表示共有 TTT 组测试数据。

每组数据占一行,包含一个整数 nnn。

输出格式
每组数据输出占 nnn 行,每行包含 nnn 个空格隔开的整数,表示你构造的满足条件的矩阵。

数据范围
1≤T≤10,1≤T≤10,1≤T≤10,
2≤n≤1002≤n≤1002≤n≤100

输入样例:

2
4
2

输出样例:

4 6 8 1
4 9 9 9
4 10 10 65
1 4 4 4
1 1
1 1

#includeusing namespace std;bool is_prime(int n){for(int i = 2; i <= n / i; i++)if(n % i == 0) return false;return true;
}int get(int u){for(int i = u;;i++){if(is_prime(i) && !is_prime(i - u + 1))return i;}return -1;
}int main(){int t;cin >> t;int n;while(t--){cin >> n;int pr = get(n);pr -= n - 1;for(int i = 0; i < n; i++){for(int j = 0; j < n; j++)if(i == j) cout << pr << ' ';else cout << 1 << ' ';cout << endl;}}return 0;
}

相关内容

热门资讯

为什么创业需要组成创业团队?答... 首段: “单打独斗”还是“团队作战”?这是很多创业者在初创业时都会面临的问题。那么,为什么创业需要...
【国家扶贫农村创业项目】助力乡... 首段: 随着我国经济的快速发展,农村地区的发展也成为了国家关注的焦点。在这个大背景下,国家扶贫农村...
今年有什么好生意 今年有什么好... 今年有什么好生意?这个问题一直困扰着很多创业者。随着市场的不断变化和消费需求的不断升级,今年的好生意...
养殖创业赚钱吗?揭秘养殖业赚钱... 首段: 养殖创业赚钱吗?相信这是许多想要投身养殖业的创业者心中的疑问。近年来,随着我国经济的快速发...
唐七公子的《三生三世,枕边书》... 唐七公子的《三生三世,枕边书》大概情节是怎样的?有没有谁知道?凤九和东华帝君的故事。枕上书不是枕边书...
我想请高人解签-一世姻缘岂偶然... 我想请高人解签-一世姻缘岂偶然,贵人扶助力为先,丝罗结就宾人语,伉俪谐和到百年.是什么意思?这个签是...
中国传媒大学数字媒体艺术专业本... 中国传媒大学数字媒体艺术专业本科生的教材有哪些?最好告诉我书名和作者。版本。谢啦!我是大一学生 广告...
我是电子商务专业的大学生,现在... 我是电子商务专业的大学生,现在的我很迷茫,我想努力,可是真不知道自己该学些什么充实自己的大脑,求救你...
中大门国际物流集团加密“郑州-...   炒股就看金麒麟分析师研报,权威,专业,及时,全面,助您挖掘潜力主题机会! (来源:大象新闻)大...
水利部针对广东、广西、海南启动... 转自:央视网央视网消息:据预报,受第6号台风“韦帕”影响,7月19日至21日,华南大部、江南东南部及...