File: primes.cpp

package info (click to toggle)
emscripten 2.0.12~dfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 108,440 kB
  • sloc: ansic: 510,324; cpp: 384,763; javascript: 84,341; python: 51,362; sh: 50,019; pascal: 4,159; makefile: 3,409; asm: 2,150; lisp: 1,869; ruby: 488; cs: 142
file content (37 lines) | stat: -rw-r--r-- 941 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
// Copyright 2014 The Emscripten Authors.  All rights reserved.
// Emscripten is available under two separate licenses, the MIT license and the
// University of Illinois/NCSA Open Source License.  Both these licenses can be
// found in the LICENSE file.

#include <stdio.h>
#include <math.h>
int main(int argc, char **argv) {
  int arg = argc > 1 ? argv[1][0] - '0' : 3;
  switch(arg) {
    case 0: return 0; break;
    case 1: arg = 33000; break;
    case 2: arg = 130000; break;
    case 3: arg = 220000; break;
    case 4: arg = 610000; break;
    case 5: arg = 1010000; break;
    default: printf("error: %d\\n", arg); return -1;
  }

  int primes = 0, curri = 2;
  while (primes < arg) {
    int ok = true;
    for (int j = 2; j < sqrtf(curri); j++) {
      if (curri % j == 0) {
        ok = false;
        break;
      }
    }
    if (ok) {
      primes++;
    }
    curri++;
  }
  printf("lastprime: %d.\n", curri-1);
  return 0;
}