|
1 /* GLIB - Library of useful routines for C programming |
|
2 * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald |
|
3 * Portions copyright (c) 2006 Nokia Corporation. All rights reserved. |
|
4 * |
|
5 * This library is free software; you can redistribute it and/or |
|
6 * modify it under the terms of the GNU Lesser General Public |
|
7 * License as published by the Free Software Foundation; either |
|
8 * version 2 of the License, or (at your option) any later version. |
|
9 * |
|
10 * This library is distributed in the hope that it will be useful, |
|
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|
13 * Lesser General Public License for more details. |
|
14 * |
|
15 * You should have received a copy of the GNU Lesser General Public |
|
16 * License along with this library; if not, write to the |
|
17 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, |
|
18 * Boston, MA 02111-1307, USA. |
|
19 */ |
|
20 |
|
21 /* |
|
22 * Modified by the GLib Team and others 1997-2000. See the AUTHORS |
|
23 * file for a list of people on the GLib Team. See the ChangeLog |
|
24 * files for a list of changes. These files are distributed with |
|
25 * GLib at ftp://ftp.gtk.org/pub/gtk/. |
|
26 */ |
|
27 |
|
28 /* |
|
29 * MT safe |
|
30 */ |
|
31 |
|
32 #include "config.h" |
|
33 |
|
34 #include "glib.h" |
|
35 #include "galias.h" |
|
36 |
|
37 |
|
38 static const guint g_primes[] = |
|
39 { |
|
40 11, |
|
41 19, |
|
42 37, |
|
43 73, |
|
44 109, |
|
45 163, |
|
46 251, |
|
47 367, |
|
48 557, |
|
49 823, |
|
50 1237, |
|
51 1861, |
|
52 2777, |
|
53 4177, |
|
54 6247, |
|
55 9371, |
|
56 14057, |
|
57 21089, |
|
58 31627, |
|
59 47431, |
|
60 71143, |
|
61 106721, |
|
62 160073, |
|
63 240101, |
|
64 360163, |
|
65 540217, |
|
66 810343, |
|
67 1215497, |
|
68 1823231, |
|
69 2734867, |
|
70 4102283, |
|
71 6153409, |
|
72 9230113, |
|
73 13845163, |
|
74 }; |
|
75 |
|
76 static const guint g_nprimes = sizeof (g_primes) / sizeof (g_primes[0]); |
|
77 |
|
78 EXPORT_C guint |
|
79 g_spaced_primes_closest (guint num) |
|
80 { |
|
81 gint i; |
|
82 |
|
83 for (i = 0; i < g_nprimes; i++) |
|
84 if (g_primes[i] > num) |
|
85 return g_primes[i]; |
|
86 |
|
87 return g_primes[g_nprimes - 1]; |
|
88 } |
|
89 |
|
90 #define __G_PRIMES_C__ |
|
91 #include "galiasdef.c" |