cwtests/cw02/factors.while
author Christian Urban <christian.urban@kcl.ac.uk>
Sun, 01 Oct 2023 13:35:51 +0100
changeset 933 4d9674598682
parent 860 abf63cd5e11b
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
833
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     1
// Find all factors of a given input number
933
4d9674598682 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 860
diff changeset
     2
// by J.R. Cordy August 2005
833
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     3
933
4d9674598682 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 860
diff changeset
     4
write "Input n please";
833
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     5
read n;
933
4d9674598682 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 860
diff changeset
     6
write "The factors of n are:\n";
833
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     7
f := 2;
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
     8
while (f < n / 2 + 1) do {
860
abf63cd5e11b updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 856
diff changeset
     9
  if ((n / f) * f == n)
933
4d9674598682 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 860
diff changeset
    10
  then  { write(f); write "\n" }
860
abf63cd5e11b updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 856
diff changeset
    11
  else { skip };
833
7c3b8bb4a174 cwupdates
Christian Urban <christian.urban@kcl.ac.uk>
parents:
diff changeset
    12
  f := f + 1
933
4d9674598682 updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 860
diff changeset
    13
}