fork download
copy 
  1. #include <stdio.h>
  2. #include<math.h>
  3. int main(){
  4.     int p; 
  5.     scanf("%d",&p);
  6.     for(int a0 = 0; a0 < p; a0++){
  7.         unsigned long int n; 
  8.         scanf("%lu",&n);
  9.         if(n==1)
  10.             printf("Not prime\n");
  11.         else if(n == 2)
  12.             printf("Prime\n");
  13.         else 
  14.         {
  15.             unsigned long int b=2;
  16.             int c=sqrt(n);
  17.             if(n==c*c)
  18.                 printf("Not prime\n");
  19.             else
  20.             {
  21.                 while(b<c)
  22.                 {
  23.                     if(n%b==0)
  24.                     {
  25.                         printf("Not prime\n");
  26.                         break;
  27.                     }
  28.                     b=b+1;
  29.                 }
  30.                 if(b==c)
  31.                 printf("Prime\n");
  32.             }
  33.          }
  34.     }
  35.     return 0;
  36. }
Success #stdin #stdout 0s 9416KB
comments (?)
stdin
copy 
1
6
stdout
copy 
Prime
https://ideone.com/X7QezB
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!