Primzahlen_rechner.c 828 B

123456789101112131415161718192021222324252627282930313233
  1. /* Problem 4: Primaen
  2. lest einen Wert ein und berechnet alle Primaen, bis zu dieser a
  3. Berechnung der Primaen muss manuell erfolgen */
  4. #include <stdio.h>
  5. int main(){
  6. int num;
  7. printf("Insert a natural number: ");
  8. scanf("%d", &num);
  9. printf("\n");
  10. int a = 2;
  11. int prim_array[num];
  12. int nonprim_array[num];
  13. for (int prim = 2; prim <= num; prim++){
  14. for (int a = 2; a <= num ; a++){
  15. if (prim / a != 1){
  16. if (prim % a == 0){
  17. nonprim_array[a] = prim;
  18. }
  19. }
  20. else{
  21. if (prim != nonprim_array[a]){
  22. prim_array[a] = prim;
  23. printf("%d \n", prim);
  24. }
  25. }
  26. }
  27. }
  28. //printf("%d \n",prim_array);
  29. }