Advertisement
sifat3d

VERY Basic Primefinding For Class

Jun 9th, 2015
546
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.58 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3.     int main()
  4.     {
  5.         int x,isprime=1;
  6.         scanf("%d",&x);
  7.  
  8.         if(x==1 || x==2){printf("Prime Number %d",x);}
  9.         else if(x>2)
  10.         {
  11.             int div;
  12.             for(div=3;div<x;div=div+2)
  13.             {
  14.                 if (x%div!=0)
  15.                     {isprime=1;}
  16.  
  17.                 else {
  18.                 isprime=0;
  19.                 printf("Not Prime %d",x);
  20.                 break;
  21.                 }
  22.  
  23.             }
  24.         }
  25.         if(isprime==1 && x!=1 && x!=2){printf("%d is PRIME",x);}
  26.  
  27.         return 0;
  28.  
  29.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement