Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- #include <stdlib.h>
- #include <string.h>
- #define MAX 1000000
- int main() {
- int* container;
- container = (int*)malloc(sizeof(int) * MAX);
- memset(container, 0, MAX);
- container[0] = 2;
- int num = 3;
- int isPrime = 1;
- int pos = 1;
- while (pos < MAX ) {
- for (int i = 0; i < pos; i++) {
- int sqrtNum = (int)sqrt(num);
- if (num % container[i] == 0) {
- isPrime = 0;
- break;
- }
- if (container[i] > sqrtNum)
- break;
- }
- if (isPrime == 1) {
- container[pos] = num;
- pos++;
- }
- else
- isPrime = 1;
- num += 2;
- }
- for(int i = 1; i < 11; i++)
- printf("%d in %d \n", MAX-i, container[MAX-i]);
- free(container);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement