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

相关内容

热门资讯

掘出尘烟深处的人性   ▌汪泉《青烟》杜万青 著 作家出版社  一缕青烟从祁连山深处飘逸而出,那青烟的下面是晚清至民国时...
中信银行焕新发布“小天元”企业...   在数字经济成为国家核心竞争力的战略背景下,中央金融工作会议将“数字金融”列为“五篇大文章”核心要...
中粮资本涨2.98%,成交额1... 7月11日,中粮资本涨2.98%,成交额19.32亿元,换手率6.29%,总市值310.59亿元。异...
智慧农业涨0.31%,成交额1... 7月11日,智慧农业涨0.31%,成交额1.46亿元,换手率3.20%,总市值46.45亿元。异动分...
华星创业涨0.58%,成交额7... 7月11日,华星创业涨0.58%,成交额7994.56万元,换手率2.69%,总市值35.16亿元。...
星空卫视的海贼王 星空卫视的海贼王星空卫视的动漫现在还播放国语版的海贼王吗?? 我只知道现在就播放到380集 后面就没...
赛轮轮胎跌0.15%,成交额3... 7月11日,赛轮轮胎跌0.15%,成交额3.57亿元,换手率0.81%,总市值438.63亿元。异动...
安道麦A涨0.67%,成交额3... 7月11日,安道麦A涨0.67%,成交额3789.80万元,换手率0.23%,总市值174.97亿元...
金钼股份涨2.60%,成交额4... 7月11日,金钼股份涨2.60%,成交额4.50亿元,换手率1.22%,总市值368.80亿元。异动...
仙琚制药涨0.74%,成交额1... 7月11日,仙琚制药涨0.74%,成交额1.61亿元,换手率1.72%,总市值94.17亿元。异动分...