---
title: "Faktoruppdela n i primfaktorer"
type: "forum-thread"
url: "https://www.webforum.nu/amne/matematik/138798-faktoruppdela-n-i-primfaktorer"
topic: "Matematik"
topic_url: "https://www.webforum.nu/amne/matematik"
author: "Freko"
published: "2005-12-05T15:09:32.000Z"
updated: "2005-12-05T16:11:38.000Z"
replies: 4
views: 727
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/matematik/138798-faktoruppdela-n-i-primfaktorer"
---

# Faktoruppdela n i primfaktorer

## #1 — Freko, 2005-12-05T15:09Z

hur faktoruppdelar man x i primfaktorer ???
försökt söka igenom mina matteböcker utan resultat!

  :q

Permalänk: https://www.webforum.nu/p/138798

## #2 — Rinaldo, 2005-12-05T15:21Z

Menar du en allmän formel för faktorisering eller hur man gör i allmänhet? ex.
42 \> 2 \* 3 \* 7

Permalänk: https://www.webforum.nu/p/1722220

## #3 — Freko, 2005-12-05T15:28Z

ja hur man går tillväga..
t.ex. att få ut två primtal från 1147

Permalänk: https://www.webforum.nu/p/1722225

## #4 — spango, 2005-12-05T15:29Z

<http://www.nada.kth.se/~johanh/larardag.pdf>

Permalänk: https://www.webforum.nu/p/1722226

## #5 — sl0k, 2005-12-05T16:11Z

Nu e iofs tråden redan besvarat men tog fram en funktion för att skriva ut primtalsfaktorerna.. skriven i php men tankegången borde framgå .. dock kanske inte mest eleganta lösningen men den funkar.. 

```php
<?php

$tal = 21;

echo "Primtalsfaktorer till $tal <br />\n";
primFaktor($tal);

function primFaktor($t) {
	$tprim = $t;

	while ($tprim>2) {
		if (isPrime($tprim) && ($t % $tprim == 0)) {
			echo $tprim . "<br />\n";
			primFaktor($t / $tprim);
			$tprim=0;
		}
		$tprim--;
	}

}

function isPrime($t) {
	for ($i=2; $i<$t; $i++) {
		if ($t % $i == 0)
			return false;
	}
	return true;
}

?>
```

Permalänk: https://www.webforum.nu/p/1722243

---

Tråden på webben: https://www.webforum.nu/amne/matematik/138798-faktoruppdela-n-i-primfaktorer