Guest User

prime numbers

a guest
Feb 18th, 2014
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int isPrime (unsigned long value);
  5.  
  6. int main (void)
  7. {
  8.     int i;
  9.  
  10.     for (i = 2; i <= 80000; i++)
  11.         if (isPrime(i))
  12.             printf("%d\n", i);
  13.  
  14.     system("pause > nul");
  15.     return 0;
  16. }
  17.  
  18. int isPrime (unsigned long value)
  19. {
  20.     unsigned long i;
  21.     if (value <= 1)
  22.         return 0;
  23.  
  24.     for (i = 2; i < value / 2 + 1; i++)
  25.         if ((value % i) == 0)
  26.             return 0;
  27.  
  28.     return 1;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment