fork(1) download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. printf("0 é primo %s\n", IsPrime(0) ? "sim" : "nao");
  5. printf("1 é primo %s\n", IsPrime(1) ? "sim" : "nao");
  6. printf("3 é primo %s\n", IsPrime(3) ? "sim" : "nao");
  7. printf("2 é primo %s\n", IsPrime(2) ? "sim" : "nao");
  8. printf("4 é primo %s\n", IsPrime(4) ? "sim" : "nao");
  9. printf("5 é primo %s\n", IsPrime(5) ? "sim" : "nao");
  10. printf("7 é primo %s\n", IsPrime(7) ? "sim" : "nao");
  11. printf("9 é primo %s\n", IsPrime(9) ? "sim" : "nao");
  12.  
  13. return 0;
  14. }
  15.  
  16. /* Retorna 1 para numeros primo ou 0 para numeros que nao sao primos.*/
  17. int IsPrime(unsigned int number) {
  18. if (number <= 1) return 0; // se o numero for menor ou igual a 1 então nao é primo.
  19. unsigned int i;
  20.  
  21. for (i = 2; i * i <= number; i++) {
  22. if (number % i == 0) return 0;
  23. }
  24.  
  25. return 1;
  26. }
Success #stdin #stdout 0s 10320KB
stdin
Standard input is empty
stdout
0 é primo nao
1 é primo nao
3 é primo sim
2 é primo sim
4 é primo nao
5 é primo sim
7 é primo sim
9 é primo nao