Advertisement
RAJIBRAJU

5.prime or not prime

Jul 5th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. int primeCheck(int n)
  5. {
  6.     int i;
  7.     if(n == 1)
  8.         return 0;
  9.  
  10.     for(i=2; i<=sqrt(n); i++)
  11.     {
  12.         if( n%i == 0 )
  13.             return 0;
  14.  
  15.     }
  16.     return 1;
  17. }
  18.  
  19. int main()
  20. {
  21.     int i, num;
  22.     scanf("%d", &num);
  23.  
  24.     for(i=1; i<=num; i++)
  25.     {
  26.         if( primeCheck(i) == 1 )
  27.             printf(" %d = Prime!\n", i);
  28.         else
  29.             printf(" %d = Not Prime!\n", i);
  30.     }
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement