File: primes.c

package info (click to toggle)
valgrind 1%3A3.12.0~svn20160714-1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 120,428 kB
  • ctags: 70,855
  • sloc: ansic: 674,645; exp: 26,134; xml: 21,574; asm: 7,570; cpp: 7,567; makefile: 7,380; sh: 6,188; perl: 5,855; haskell: 195
file content (20 lines) | stat: -rw-r--r-- 383 bytes parent folder | download | duplicates (11) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 

#include <stdio.h>
#include <math.h>

int isprime ( int n )
{
   int m;
   int sqrt_n = sqrt(n);
   for (m = 2; m <= sqrt_n+1; m++)  // +1 in case of obscure rounding error
      if ((n % m) == 0) return 0;
   return 1;
}

int main ( int argc, char** argv )
{
   int i;
   for (i = 79000; i < 81000; i++)
     if (isprime(i)) { printf ( "%d ", i ); fflush(stdout); }
   return 0;
}