Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // achar os primeiros n numeros primos
- // o número primo n tem 4 divisores inteiros: n, 1, -1, -n
- #include <stdio.h>
- int main(void)
- {
- int x,n,i,k;
- for (n=1;n<=10000;n++)
- {
- k=0; // tendeu?
- for (i=-n;i<=n;i++)
- {
- if (i==0)
- i++;
- x=n%i;
- if (x==0)
- {
- k++;
- }
- }
- if (k==4)
- {
- printf("O número %d é primo.\n",n);
- }
- else if (k!=4)
- {
- printf("O número %d não é primo.\n",n);
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement