Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include <stdlib.h>
- #include <stdio.h>
- #include <locale.h>
- int isPrime(int n)
- {
- if (n <= 1)
- return 0;
- if (n <= 3)
- return 1;
- if (n % 2 == 0 || n % 3 == 0)
- return 0;
- for (int i = 5; i * i <= n; i = i + 6)
- if (n % i == 0 || n % (i + 2) == 0)
- return 0;
- return 1;
- }
- int main()
- {
- setlocale(LC_ALL, "rus");
- int n, count = 0;
- printf("Введите натуральное число N: ");
- scanf("%d", &n);
- for (int i = 2; i <= n; i++)
- if (isPrime(i))
- count++;
- int* arr = (int*)malloc(count * sizeof(int));
- count = 0;
- for (int i = 2; i <= n; i++)
- if (isPrime(i))
- {
- arr[count] = i;
- count++;
- }
- printf("Массив простых чисел, не больших заданного числа N(%d): ", n);
- for (int i = 0; i < count; i++)
- printf("%d ", arr[i]);
- free(arr);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement