#include<iostream>
using namespace std;
int f(int n);
int F(int x);
int p = 0;
int main()
{
int a[4][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16} };
int i, j, t;
cout << "转置前的数组a:\n";
for (i = 0; i < 4; i++)
{
for (j = 0; j < 4; j++)
cout << a[i][j] << '\t';
cout << '\n';
}
for (i = 0; i < 4; i++)
for (j = i; j < 4; j++)
{
a[i][j] = F(a[i][j]);
}
cout << "转置后的数组a:\n";
for (i = 0; i < 4; i++)
{
for (j = 0; j < 4; j++)
cout << a[i][j] << '\t';
cout << '\n';
}
cout << "素数个数:" << p;
return 0;
}
int f(int n)
{
if (n == 1)
return 0;
for (int i = 2; i < n; i++)
if (n % i == 0)
return 0;
return 1;
}
int F(int x)
{
if (f(x) == 1)
{
while (f(++x) == 0);
p++;
}
return x;
}