Codeforces Round #641 (Div. 2) A. Orac and Factors 找规律 --- 加因子

Codeforces Round #641 (Div. 2) A. Orac and Factors

简要题意

给定一个数n, 求出进行k次操作后的结果.
操作为: n加自己的最小的不为1的因子, 得到一个新的数, 之后的操作在这个新的数字的基础上再进行操作.

分析

所给的数字大于等于2,

1. 若为偶数, 偶数的最小因子必定为2, 相加后仍为偶数.
2. 若为奇数, 奇数的最小因子必定为奇数, 相加后为偶数, 之后重复"1."即可

也就是说, 如果给定的n是偶数, 结果就是n+2k, 如果是奇数, 结果就是n+n的最小因子+2(k-1).

代码

#include<iostream>
using namespace std;

int find_divisor(int x)
{
	for(int i=3; i<=x; i+=2)
	{
		if( x % i == 0)
		{
			return i;
		}
	}
}

int main(void)
{
	int t;
	int n, k;
	cin >> t;
	while(t--)
	{
		int ans;
		cin >> n >> k;
		if( n % 2 == 0)
		{
			ans = n + 2 * k;
		}
		else
		{
			ans = n + find_divisor(n) + 2*(k-1);
		}
		cout << ans << "\n";
	}
	return 0;
}