Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

Untitled

By: a guest on May 31st, 2012  |  syntax: None  |  size: 0.89 KB  |  hits: 10  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. explain this prime number program [C]
  2. #include<stdio.h>
  3.  
  4. main()
  5. {
  6.     int n;
  7.  
  8.     int a,b,flag=1;
  9.     scanf("%d",&n);
  10.  
  11.     for(a=2; a<=n; a++)
  12.     {
  13.         if(n % a == 0)
  14.         {
  15.             printf("not prime");
  16.             flag = 0;
  17.             break;
  18.         }
  19.     }
  20.  
  21.     if(flag == 1)
  22.     {
  23.         printf("is prime");
  24.     }
  25.  
  26.     getch();
  27. }
  28.        
  29. for(a=2; a<=n; a++)
  30.        
  31. #include<stdio.h>
  32. main()
  33. {
  34.     int i, num, flag = 1;
  35.     scanf("%d",&num);
  36.     for(i=2; i<=sqrt(num); i++)
  37.     {
  38.         if(num%i==0)
  39.         {
  40.             printf("not prime");
  41.             flag=0;
  42.             break;
  43.         }
  44.     }
  45.  
  46.     if(flag==1)
  47.     {
  48.         printf("is prime");
  49.     }
  50.  
  51.     getch();
  52. }
  53.        
  54. for(i=2; i<=sqrt(num); i++)
  55.        
  56. for(a=2; a<=n; a++)
  57.        
  58. for(a=2; a<n; a++)
  59.        
  60. for(a=2; a <= n; a++)
  61.        
  62. for(a=2; a < n; a++)
  63.          //^ difference
  64.        
  65. int m = sqrt(n); //store the result in int type
  66. for(a=2; a <= m ; a++)
create a new version of this paste RAW Paste Data