[Acwing | 周赛] 第70场周赛

A 前言

t a g : tag : tag: 简单 暴力判断 筛法预处理

题意 : 给定 x x x找到两个素数 a , b a,b a,b 满足 : a ≤ b a \le b a≤b a × b = x a ×b = x a×b=x

思路 : 本来以为是数学推公式的题,虽然数据范围很小

可是发现题解很多大佬都是暴力枚举直接判断, y 总 y总 y总的那种方法又不适用

所以我这里直接 埃筛预处理处理来用 m a p map map直接判断

一开始没想到直接暴力判断,时间复杂度也是够的,哈哈 code :

int st[N],primes[N],cnt;

void get_primes(int n)
{
    for (int i = 2; i x;
	
	for(int i = 0 ; i >u>>v>>c;
		g[u].pb({v,c});
		g[v].pb({u,c});
	}
	
	dfs(1,-1);
	cout