HBC227310[NOI2006]最大获利,网络流爱吃素题解

凌晚轩算法基础篇 2023-11-20 02:41:01 48 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

牛妹是一个爱吃素的小女孩，所以很多素数都害怕被她吃掉，b为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险，1的正整数中，有且仅有两个因子的数。

牛妹是一个爱吃素的小女孩，所以很多素数都害怕被她吃掉。一天，两个数字 a a和 b b为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险。也就是说，请你判断 atimes b a×b是否是素数。素数是指大于 1 1的正整数中，有且仅有两个因子的数。