2 |
|
|
3 |
#include <stdio.h> |
#include <stdio.h> |
4 |
#include <stdlib.h> |
#include <stdlib.h> |
5 |
|
#include <math.h> |
6 |
#include <limits.h> |
#include <limits.h> |
7 |
#include <errno.h> |
#include <errno.h> |
8 |
|
|
24 |
/* check for prime number */ |
/* check for prime number */ |
25 |
BOOL is_prime(long int number) |
BOOL is_prime(long int number) |
26 |
{ |
{ |
27 |
int i; |
int i,sq; |
|
|
|
28 |
/* negative values, 0 and 1 are never prime numbers */ |
/* negative values, 0 and 1 are never prime numbers */ |
29 |
if (number < 2) return FALSE; |
if (number < 2) return FALSE; |
30 |
|
sq=sqrt(number); |
31 |
|
|
32 |
/* check all numbers 2..sqrt(number) for being a prime number */ |
/* check all numbers 2..sqrt(number) for being a prime number */ |
33 |
for (i=2; i*i <= number; i++) { |
for (i=2; i <= sq; i++) { |
34 |
if ((number % i) == 0) |
if ((number % i) == 0) |
35 |
return FALSE; |
return FALSE; |
36 |
} |
} |
38 |
} |
} |
39 |
|
|
40 |
/* convert from string to long int, with error checking */ |
/* convert from string to long int, with error checking */ |
41 |
long int convert_number(const char *nptr) { |
long int convert_number(const char *nptr, BOOL warn) { |
42 |
|
|
43 |
char * endptr; |
char * endptr; |
|
long int number = strtol(nptr, &endptr, 10); |
|
|
|
|
44 |
errno = 0; |
errno = 0; |
45 |
|
long int number = strtol(nptr, &endptr, 10); |
46 |
|
|
47 |
/* invalid characters? */ |
/* invalid characters? */ |
48 |
if (*endptr != '\0') { |
if (*endptr != '\0') { |
49 |
char message[254]; |
char message[256]; |
50 |
snprintf(message, 256, "Could not convert '%s' to a valid (integer) number.", nptr); |
snprintf(message, 255, "Could not convert '%s' to a valid (integer) number.", nptr); |
51 |
PRINTERROR(message); |
if(warn) |
52 |
exit(EXIT_FAILURE); |
PRINTWARNING(message); |
53 |
|
else{ |
54 |
|
PRINTERROR(message); |
55 |
|
exit(EXIT_FAILURE); |
56 |
|
} |
57 |
} |
} |
58 |
|
|
59 |
/* invalid range? */ |
/* invalid range? */ |
60 |
/* if (number == LONG_MAX || number == LONG_MIN) { */ |
/* if (number == LONG_MAX || number == LONG_MIN) { */ |
61 |
if (errno == ERANGE) { |
if (errno == ERANGE) { |
62 |
char message[254]; |
char message[256]; |
63 |
snprintf(message, 256, "Number is not in range of 'long int': %s", nptr); |
snprintf(message, 255, "Number is not in range of 'long int': %s", nptr); |
64 |
PRINTERROR(message); |
if(warn) |
65 |
exit(EXIT_FAILURE); |
PRINTWARNING(message); |
66 |
|
else{ |
67 |
|
PRINTERROR(message); |
68 |
|
exit(EXIT_FAILURE); |
69 |
|
} |
70 |
} |
} |
71 |
|
|
72 |
return number; |
return number; |
84 |
/* (3) range mode */ |
/* (3) range mode */ |
85 |
if (argc > 2) { |
if (argc > 2) { |
86 |
long int i, j; |
long int i, j; |
87 |
i = convert_number(argv[1]); |
i = convert_number(argv[1],FALSE); |
88 |
j = convert_number(argv[2]); |
j = convert_number(argv[2],FALSE); |
89 |
for (i; i< j; i++) { |
for (i; i< j; i++) { |
90 |
PRINTPRIME(i); |
PRINTPRIME(i); |
91 |
} |
} |
92 |
|
|
93 |
/* other modes */ |
/* other modes */ |
94 |
} else { |
} else { |
95 |
|
int err; |
96 |
/* try to open file for reading */ |
/* try to open file for reading */ |
97 |
FILE * fp = fopen(argv[1], "r"); |
FILE * fp = fopen(argv[1], "r"); |
98 |
|
err=errno; |
99 |
/* (1) test-single-number mode: first argument is not a filename */ |
/* (1) test-single-number mode: first argument is not a filename */ |
100 |
if (fp == NULL) { |
if (fp == NULL) { |
101 |
long int number = convert_number(argv[1]); |
long int number = convert_number(argv[1],TRUE); |
102 |
|
if(err){ |
103 |
|
fprintf(stderr, "%s: %s\n", argv[1], strerror(err)); |
104 |
|
return -1; |
105 |
|
} |
106 |
PRINTPRIME(number); |
PRINTPRIME(number); |
107 |
|
|
108 |
/* (2) file mode: read numbers from file */ |
/* (2) file mode: read numbers from file */ |
145 |
} |
} |
146 |
|
|
147 |
/* finally: prime number calculation and output */ |
/* finally: prime number calculation and output */ |
148 |
number = convert_number(line); |
number = convert_number(line,FALSE); |
149 |
PRINTPRIME(number); |
PRINTPRIME(number); |
150 |
|
|
151 |
} |
} |