path: root/mat/euler/10/prog.c

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int jePrastevilo(int u) {
	if (u <= 1) // idk trebše je reku da 1 ni praštevilo, pomoje se sicer laže
		return 0; // we fucked up, ne bom delal za negativne številke
	if (u == 2)
		return 1;
	for (int i = 2; i <= ceil(sqrt(u)); i++)
		if (u % i == 0)
			return 0;
	return 1;
}
int main (int argc, char ** argv) {
	if (argc != 1+1) {
		fprintf(stderr, "uporaba: %s <do katerega števila>\nprimer: %s 1000000\n", argv[0], argv[0]);
		return 1;
	}
	int u = atoi(argv[1]);
	unsigned long long int s = 0;
	if (u < 1) {
		fprintf(stderr, "minimalno število je 1!\n");
		return 2;
	}
	while (u > 1) { // js srepo zaupam žoržu, da 1 ni praštevilo.
		if (jePrastevilo(u))
			s = s+u;
		u--;
	}
	fprintf(stdout, "konec. seštevek je %lld.\n", s);
	return 0;
}