Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <tgmath.h>
- #include <stdbool.h>
- #define N 10
- int main()
- {
- printf("Mostrando os n (%d) primeiros super primos...\n", N);
- int atual = 0, testa_atual, i = 0, testa_i;
- bool primo;
- for (int j = 0; j < N; j++)
- while (true)
- {
- while (true)
- {
- atual++;
- primo = true;
- if (atual <= 1)
- primo = false;
- else if (atual == 2)
- primo = true;
- else
- for (testa_atual = 2; testa_atual <= sqrt(atual); testa_atual++)
- if (atual % testa_atual == 0)
- {
- primo = false;
- break;
- }
- if (primo)
- break;
- }
- i++;
- if (i <= 1)
- primo = false;
- else if (i == 2)
- primo = true;
- else
- for (testa_i = 2; testa_i <= sqrt(i); testa_i++)
- if (i % testa_i == 0)
- {
- primo = false;
- break;
- }
- if (primo)
- {
- printf("%d-esimo superprimo, %d-esimo primo: %d\n", j+1, i, atual);
- break;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement