首页 > Factor Representation
开通博客写题解
头像 天元之弈
发表于 2022-04-10 17:18:43
首先这题可以想到一种暴力枚举的方法，就是把每个nnn从222~n\sqrt{n}n​枚举值因数，统计个数，但显然是要超时的（就算不超时，也很慢），所以我们要向优化一下。 首先，如果nnn是个质数，那么肯定是输出No，所以可以特判一下。 //质数判定子程序 bool prime(int x) { 展开全文
去ta的博客 赞 (4) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”