求余的代码优化,加快算法速度,限制在1s内

给定素数a,b,c,d,求1到n中的整数中至少能整除这4个元素中的一一个的数有几个?输入两行:第一行为一个整数n 第二行为四个数a,b,c,d,数据保证a,b,c,d为互不相同的素数。输出仅一行,输出答案即可

img


怎么样可以继续优化加快算法速度,限制在1s内

不需要用循环求余的。只需要计算到n有多少个a,b,c,d的倍数。再去掉重复数的倍数个数