How can you draw a flow chart to find out that a given number is prime or composite?

Answer 1

To draw a flow chart to determine if a given number is prime or composite, you can start with an input symbol for the given number. Then, use a process symbol to divide the number by all integers from 2 to the square root of the number. If the number is divisible by any of these integers, it is composite and the flow chart should lead to an output symbol indicating it is composite. If the number is not divisible by any of these integers, it is prime and the flow chart should lead to an output symbol indicating it is prime.

Answer 2

Well, you can create the flowchart to you, but here is the basic outline of what needs to be done.

Call your number - the number you want to test - "n".

Divide it by each integer in turn, starting with 2, and ending with "n-2". What matters here is the remainder of the division.

If at any point you get a remainder of zero, that means you have found a smaller factor, and the number is NOT a prime - it is composite. You can end the process immediately.

If you do all the divisions and DON'T get a remainder of zero at any point, there is NO smaller factor, so your number is prime.

(To make the process run faster, you can actually stop once your factor is greater than the square root of "n".)