首页 > 爱吃素
头像 jim_9999
发表于 2023-07-20 18:02:07
这题其实还是很简单的 首先你要了解以下公式 A(Prime) * B(Prime) = C(NotPrime) A(Prime) * B(NotPrime) = C(如果AB互质则Prime否则NotPrime) A(NotPrime) * B(NotPrime) = C(NotPrime) 上代 展开全文
头像 Myaljk
发表于 2022-03-14 11:04:39
显然的结论:任意两个数的积一定不是素数。我们只需要特判等于1的情况即可。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<iostream> # include<iomanip&g 展开全文