问题 4047 --来找素数

4047: 来找素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 6
[提交][状态][命题人:]

题目描述

输出二维数组中素数

#include<iostream>
using namespace std;
bool su(int n)
{
	if(n<2) return 0;
	if(n<4) return 1;
    for(int i=2;i*i<=n;i++)
    {
    	if(n%i==0) ____(1)______
	}
	return 1;
}
int main()
{
    int n,t=0;
    cin>>n;
    int *a=new int[n];
    ______(2)__________
    for(int i=0;i<n;i++)
    {
        ______(3)_______
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
        	cin>>*(*(p+i)+j);
        	if(su(*(*(p+i)+j))) a[t++]=*(*(p+i)+j);
		}
    }
    for(int i=0;i<t;i++)
    	cout<<a[i]<<" ";
    for(int i=0;i<n;i++)
    	delete [] p[i];
    ______(4)________
    delete []  a;
    return 0;
}


输入

第一行输入n(1<n<6),表示n*n方阵,接下来输入方阵。

输出

输出二维数组中素数
样例输入
Copy
2
7 39
17 6
样例输出
Copy
7 17

提示

来源

[提交][状态]