diff options
Diffstat (limited to 'prime.c')
-rw-r--r-- | prime.c | 41 |
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); + } + } +} |