前150个自然数中与30互质的所有数之和是多少

2个回答

  • 前150个自然数中与30互质的所有数之和是3000.

    30=2*3*5

    与30不互质的所有数:

    2的倍数个数:(150-2)/2 +1 = 75,这些数的和:(2+150)*75/2=5700

    3的倍数个数:(150-3)/3 +1 = 50,这些数的和:(3+150)*50/2=3825

    5的倍数个数:(150-5)/5 +1 = 30,这些数的和:(5+150)*30/2=2325

    同时是2、3倍数个数::(150-6)/6 + 1 = 25,这些数的和:1950

    同时是2、5倍数个数::(150-10)/10 + 1 = 15,这些数的和:1200

    同时是3、5倍数个数::(150-15)/15 + 1 = 10,这些数的和:825

    同时是2、3、5倍数个数::(150-30)/30 + 1 = 5,这些数的和:450

    因此,与30不互质的所有数的和:

    5700+3825+2325-1950-1200-825+450 = 8325

    前150个自然数中与30互质的所有数之和

    = (1+1500)*150/2 -8325

    = 11325-8325

    = 3000