Primfaktorzerlegung

Jede natürliche Zahl n > 1 MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaGaamOBaiabg6da+iaaigdaaa& 097;& 064;& 051;FA& 051;& 064;& 032; kann man als Produkt von Primzahlen p 1 , p 2 , … , p m MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaGaamiCamaaBaaaleaacaaIXaaabeaakiaacYca caqGGaGaamiCamaaBaaaleaacaaIYaaabeaakiaacYcacaqGGaGaeS OjGSKaaeilaiaabccacaWGWbWaaSbaaSqaaiaad2gaaeqaaaa& 097;& 064;& 052;7E& 055;& 064;& 032; schreiben: n = p 1 ⋅ p 2 ⋅ … ⋅ p m MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaGaamOB