【51nod_2456】最小约数 V2

题目描述

思路：

直接约数vector乱搞

$code$

#include<iostream>
#include<cmath>
#include<cstdio>
#include<queue>
#include<algorithm>

using namespace std;

int n, x[10001];
vector<int> a[10001];

int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", &x[i]);
	sort(x+1, x+1+n);
	for(int i=1; i<=n; i++)
	{
		int flag=0;
		for(int j=2; j<=sqrt(x[i]); j++)
			if(x[i]%j==0)
			{
				flag=1;
				a[j].push_back(x[i]);
				break;
			}
		if(flag==0)
			a[x[i]].push_back(x[i]);
	}
	for(int i=0; i<=10000; i++)
		if(a[i].size()!=0)
		{
			printf("%d", i);
			for(int j=0; j<a[i].size(); j++)
				printf(" %d", a[i][j]);
			printf("\n");
		}
	return 0;
}