看着是打表题。开始写的打表的算法有点慢,跑1秒多才出来答案,就想把表直接列出来,结果超过提交限制了 = =。。
后来想起来筛法了,好多数论题都用类似筛法的方法了。把所有数都赋值为1,从2开始,2的倍数+=2.。。3的倍数+=3.。。
WA了一次,1的话应该是不算自身的,所以加和为0。。
看着是打表题。开始写的打表的算法有点慢,跑1秒多才出来答案,就想把表直接列出来,结果超过提交限制了 = =。。
后来想起来筛法了,好多数论题都用类似筛法的方法了。把所有数都赋值为1,从2开始,2的倍数+=2.。。3的倍数+=3.。。
WA了一次,1的话应该是不算自身的,所以加和为0。。