1960: 找出矩阵中的素数
1.描述
给出一个 33 的矩阵,找出矩阵中的所有素数,并按从小到大顺序输出它们。
输入
一个 33 的矩阵
输出
从小大到输出矩阵中的所有素数,用空格分开。
如果没有素数,输出"No answer"
样例输入
1 2 3
4 5 6
7 8 9
样例输出
2 3 5 7
2.代码
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int a[100][100]= {0},b[100]= {0},i,j,k,t,n,p=1,x=0,q,z=0;
for(i=0; i<3; i++)
{
for(j=0; j<3; j++)
{
scanf("%d",&a[i][j]);
x=a[i][j];
int f=0;
for(k=2; k<=sqrt(x); k++)
{
if(x%k==0)
{
f=1;
}
}
if(f!=1&&x>1)
{
b[p]=a[i][j];
p++;
z=1;
}
}
}
if(z==1)
{
for(i=1; i<p-1; i++)
{
for(j=i+1; j<p; j++)
{
if(b[i]>b[j])
{
q=b[i];
b[i]=b[j];
b[j]=q;
}
}
printf("%d ",b[i]);
}
printf("%d ",b[p-1]);
}
else
printf("No answer");
return 0;
}