Question

How to calculate print and save to file the first 100,000 prime numbers in C

Answer 1

Download the list of 100000 prime numbers

 

#include <stdio.h>
  
int main(void)
{
    int i, n = 100000, prime = 2, numbers = 1;
	
	FILE *fp = fopen("d:\\a_list_of_100000_prime_numbers.txt", "w");
	
  	while (numbers <= n)
	{
		for (i = 2 ; i <= prime - 1 ; i++)
		{
			if (prime % i == 0)
				break;
		}
		if (i == prime)
		{
			printf("%d\n", prime);
			fprintf(fp, "%d\n", prime);
			numbers++;
		}
		prime++;
	}
	
	fclose(fp);
 
	return 0;
}

 
/*
run:

...

1295473
1295491
1295501
1295513
1295533
1295543
1295549
1295551
1295561
1295563
1295603
1295611
1295617
1295639

...

*/

 

Download the list of 100000 prime numbers

70+ SQL courses for beginners and professionals