summaryrefslogtreecommitdiff
path: root/prime.c
diff options
context:
space:
mode:
Diffstat (limited to 'prime.c')
-rw-r--r--prime.c41
1 files changed, 41 insertions, 0 deletions
diff --git a/prime.c b/prime.c
new file mode 100644
index 000000000000..b0d65424b5e0
--- /dev/null
+++ b/prime.c
@@ -0,0 +1,41 @@
+/*
+ * Prime number generator. It prints on stdout the next prime number
+ * higher than the number specified as argv[1].
+ */
+
+#include <stdio.h>
+#include <math.h>
+
+main(argc, argv)
+
+int argc;
+char *argv[];
+
+{
+ double i, j;
+ int f;
+
+ if (argc < 2)
+ {
+ exit(1);
+ }
+
+ i = atoi(argv[1]);
+ while (i++)
+ {
+ f=1;
+ for (j=2; j<i; j++)
+ {
+ if ((i/j)==floor(i/j))
+ {
+ f=0;
+ break;
+ }
+ }
+ if (f)
+ {
+ printf("%.0f\n", i);
+ exit(0);
+ }
+ }
+}