AcWing 3679. 素数矩阵（构造）

题目：3679. 素数矩阵

题解：构造出符合下面要求的式子即可

k k k k m
1 1 1 1 k
1 1 1 1 k
1 1 1 1 k
1 1 1 1 k

思路来源大佬https://www.acwing.com/solution/content/53372/

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;
const double PI=acos(-1);

bool isprime(int u){
    if(u<2) return false;
    for(int i=2;i<=u/i;i++){
        if(u%i==0) return false;
    }
    return true;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int k=1;
        while(!(isprime(k+n-1)&&!isprime(k))) k++;
        int m=1;

        while(!(isprime(k*(n-1)+m)&&!isprime(m))) m++;
        int a[110][110];

        for(int i=1;i<n;i++) a[1][i]=k;
        for(int i=2;i<=n;i++) a[i][n]=k;
        for(int i=2;i<=n;i++){
            for(int j=1;j<n;j++){
                a[i][j]=1;
            }
        }
        a[1][n]=m;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                cout<<a[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}