File: primes.c

package info (click to toggle)
valgrind 1%3A3.24.0-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 176,332 kB
  • sloc: ansic: 795,029; exp: 26,134; xml: 23,472; asm: 14,393; cpp: 9,397; makefile: 7,464; sh: 6,122; perl: 5,446; python: 1,498; javascript: 981; awk: 166; csh: 1
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;
}