19_prime.cvc 570 B

1234567891011121314151617181920212223242526272829303132333435363738394041424344
  1. extern void printInt( int val);
  2. extern void printFloat( float val);
  3. extern int scanInt( );
  4. extern float scanFloat( );
  5. extern void printSpaces( int num);
  6. extern void printNewlines( int num);
  7. export int main()
  8. {
  9. int num = scanInt();
  10. int i;
  11. int j;
  12. //int sqRoot;
  13. bool isPrime;
  14. i = 2;
  15. while (i <= num + 1)
  16. {
  17. j = 2;
  18. isPrime = true;
  19. while ((j < i-1) && isPrime)
  20. {
  21. if ((i % j) == 0)
  22. isPrime = false;
  23. j = j + 1;
  24. }
  25. if (isPrime)
  26. {
  27. printInt(i);
  28. printNewlines(1);
  29. }
  30. else
  31. num = num + 1;
  32. i= i + 1;
  33. }
  34. return 0;
  35. }