pastebin

pastebin

Paste Search Dynamic
Recent pastes
prime number
  1. #include <stdio.h>
  2. void main()
  3. {
  4.     int n, i, flag = 0;
  5.     printf("Enter a positive integer: ");
  6.     scanf("%d", &n);
  7.     // 0 and 1 are not prime numbers
  8.     if (n == 0 || n == 1) {
  9.         printf("%d is not a prime number.n", n);
  10.     } else {
  11.         for (i = 2; i <= n / 2; ++i) {
  12.             // If n is divisible by any number between 2 and n/2, it is not prime
  13.             if (n % i == 0) {
  14.                 flag = 1;
  15.                 break;
  16.             }
  17.         }
  18.  
  19.         if (flag == 0) {
  20.             printf("%d is a prime number.n", n);
  21.         } else {
  22.             printf("%d is not a prime number.n", n);
  23.         }
  24.     }  
  25. }
Parsed in 0.016 seconds