fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. string s;
  4. int dem = 0;
  5. long long n = 0, kq = 0;
  6. bool so = false;
  7. bool snt(long long n)
  8. {
  9. if (n < 2) return false;
  10. if (n == 2 || n == 3) return true;
  11. if (n % 2 == 0 || n % 3 == 0) return false;
  12. for (long long i = 5; i * i <= n; i += 6)
  13. {
  14. if (n % i == 0 || n % (i + 2) == 0)
  15. return false;
  16. }
  17. return true;
  18. }
  19. int main()
  20. {
  21. ios::sync_with_stdio(0);
  22. cin.tie(0);
  23. freopen("NTMAX.INP", "r", stdin);
  24. freopen("NTMAX.OUT", "w", stdout);
  25. getline(cin, s);
  26. for (char c : s)
  27. {
  28. if (isdigit(c))
  29. {
  30. n = n * 10 + (c - '0');
  31. dem++;
  32. so = true;
  33. }
  34. else
  35. {
  36. if (so && snt(n))
  37. kq = max(kq, n);
  38. n = 0;
  39. so = false;
  40. }
  41. }
  42. if (so && snt(n))
  43. kq = max(kq, n);
  44. cout << dem << '\n' << kq;
  45. return 0;
  46. }
Success #stdin #stdout 0s 5324KB
stdin
Standard input is empty
stdout
Standard output is empty