Computer Science, asked by alameennazar881, 5 months ago

prepare algorithm and flow chart to input a number and check whether it is prime or not​

Answers

Answered by Anonymous
11

Answer:

The simplest primality test is trial division: given an input number, n, check whether it is evenly divisible by any prime number between 2 and √n (i.e. that the division leaves no remainder). If so, then n is composite. Otherwise, it is prime.

Explanation:

Previous Question
Next Question
Similar questions
Math, 2 months ago
4 સંખ્યામાં પ્રથમ સંખ્યા બીજી કરતાં બમણી છે, બીજી સંખ્યાએ 1/3 સંખ્યાની જેટલી છે અને ત્રીજી સંખ્યા ચોથી સંખ્યા કરતા 5 ગણી છે, જો 4 આ સંખ્યાઓની સરેરાશ 24.75 હોય તો સૌથી મોટી સંખ્યા શોધો. ​
Geography, 2 months ago
define mean sea level and mariana trench​...
English, 2 months ago
"SHALL I LOCK THE ROOM OR LEAVE IT UNLOCKED?"RAJESH SAID​...
English, 5 months ago
Describe how the love for reading was inculcated in the heart of the author by Rinku ​...
English, 5 months ago
26 th august is an important day ..replace the adjective into adjective phrases...
Math, 11 months ago
From a tray of sandwiches, the probability of selecting a sandwich containing - cheese is 0.82 - tomato is 0.52 - no cheese or tomato is 0 What is the chance of picking a sandwich with both cheese and tomato? Give you answer as a decimal.
Math, 11 months ago
prove that cot³A. sin³A. tan³A. cos³A. ---------------------- + ------------------ (cosA+sinA)² (cosA+sinA)² = secA. cosecA-1 ----------------------- cosecA+secA​...
English, 11 months ago
Which challenge has gone viral on TikTok, amid the Corona-virus outbreak to create awareness on safe practices, popularized by American singer Gloria Gaynor? NoPanic Challenge Dolly Parton Challenge Plank Challenge Hand-washing Challenge...