素数矩阵(冬季每日一题 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;
}

相关内容

热门资讯

中信建投:美股代币化大爆发,券... 中信建投证券研报指出,美股代币化集中爆发,Bybit、Robinhood、Kraken同日宣布启动美...
7-8日江苏淮河以南多降水,高... 转自:扬子晚报扬子晚报7月6日讯(记者 万惠娟)7日我们将迎来小暑节气,小暑是二十四节气中第十一个节...
拉美观察|“大金砖”汇聚“南方... 转自:中工网金砖国家领导人第十七次会晤于7月6日至7日在巴西里约热内卢举行,主题为“加强全球南方合作...
通州区文联“大家小课”聚焦摄影... 转自:北京日报客户端7月6日,作为通州区文联弘扬大运河文化的重点项目,特色品牌栏目“大家小课”开讲。...
贵州侦破涉生态环境刑事案件58... 中新网贵阳7月6日电 (记者 刘美伶)2023年以来,贵州省共侦破涉生态环境刑事案件5800余起,侦...
未来四周很关键【国盛宏观|政策... 来源:熊园-国盛证券首席经济学家国盛证券宏观分析师,朱慧近半月,住建部调研广东、浙江,央行召开二季度...
上新!机场快线可直通浏阳   长沙晚报掌上长沙7月6日讯(全媒体记者 吴鑫矾)7月6日,记者从长沙机场获悉,继今年3月成功升级...
新闻现场|案件文书等你来“找茬... “这种‘揭短亮丑’的方式特别好!匿名化处理能让大家抛开顾虑,真正聚焦文书质量本身。”近日,河南省尉氏...
҈ 热 ҈ 热 ҈ 热 ҈!暑...   小暑将至盛夏来  全国多地气温超40℃  明天(7月7日),我们将迎来小暑节气。“小暑大暑,上蒸...
第十四届中国儿童艺术节嘉兴分会... 中新网嘉兴7月6日电 第十四届中国儿童艺术节嘉兴分会场暨秀洲儿童戏剧艺术季开幕式5日晚在嘉兴市秀湖音...