Sunday, 13 May 2018

To check whether a number is prime or not?

C++ program to find a number is prime or not? Algorithm: Input = number set counter=0; set i=0 to i<=number if(number%i==0) counter=counter+1; i=i+1; if(counter == 2) print"number is prime"; else print "number is not prime"; exit; Approach to solve: Input = 5; number%i=5%1=0 5%2=1 5%3=2 5%4=1 5%5=0 counter=2 so, it will print number is prime. Input =4 number%i=4%1=0 4%2=0 4%3=1 4%4=0 counter=3 so,...