Prompt user for an integer
Read the integer into n
IF n is less than 2
Set prime to 0 ( 0 means false, i.e. n is not prime )
ELSE
Set prime to 1 ( 1 means true, i.e. assume n is prime )
FOR values of i from 2 to n - 1 ( i represents all numbers smaller than n )
IF n divided by i gives no remainder
Set prime to 0 ( 0 means false, i.e. n is not prime )
BREAK ( jump out from the loop )
END IF
END FOR
END IF
IF prime = 1
Print message for prime number
ELSE
Print message for not prime number
END IF
I follow this algorithm but it's not working ...
Anyone help please?Code:#include <stdio.h> int main () { int n, i, prime; printf("Enter a number : "); scanf("%d", &n); if (n<2) { prime = 0; } else { prime = 1; for (i=2;i<n;n--) { if (n%i==0) { prime = 0; break; } } } if (prime==1) { printf("Prime number\n", n); } else { printf("Not a prime number\n", n); } return 0; }