[Ben Wiedermann] Describe in clear English or pseudocode a decision procedure to answer the question: “Given a list of integers N and an individual integer n, does N correspond to a prime factorization of

What will be an ideal response?


decidefactor(n: integer, N: list of integers) =
result = 1
For each element i of N do:
If i is not prime, then halt and return False.
result = result * i.
If result = n then halt and return True. Else halt and return False.

Computer Science & Information Technology

You might also like to view...

The time between a person pressing the button and when the camera takes the picture is called ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

A connector with a notch or an extra metal piece that enables a cable to be inserted only one way is said to be __________

Fill in the blank(s) with correct word

Computer Science & Information Technology

The Dynamic Memory option enables you to specify a minimum andmaximum amount of RAM to be allocated to the ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

_________ is determined by the number of instructions that can be fetched and executed at the same time and by the speed and sophistication of the mechanisms that the processor uses to find independent instructions.

A. Machine parallelism B. Instruction-level parallelism C. Output dependency D. Procedural dependency

Computer Science & Information Technology