Advertisement
OnyRoman

Untitled

May 25th, 2019
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.28 KB | None | 0 0
  1. #include <fstream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. int prim(int x) {
  7. int p, ok = 1;
  8. if (x < 2)
  9. return 0;
  10. for (p = 2; p <= sqrt(x); p++)
  11. if (x % p == 0) {
  12. ok = 0;
  13. break;
  14. }
  15.  
  16. return ok;
  17. }
  18.  
  19. int main() {
  20. ifstream f("robab.in");
  21. ofstream g("robab.out");
  22. int n, m, v[401], a[401][401], A = 0, b = 0, s, sa = 0, sb = 0, i, j, x, nrprime;
  23.  
  24. f >> n >> m;
  25. for (i = 1; i <= n; i++) {
  26. nrprime = 0;
  27. for (j = 1; j <= m; j++) {
  28. f >> a[i][j];
  29. if (prim(a[i][j]) == 1) {
  30. nrprime++;
  31. v[j] = 1;
  32. }
  33. else
  34. v[j] = 0;
  35. }
  36.  
  37. if (nrprime % 2 != 0) {
  38. A++;
  39. for (j = 1; j <= m; j++) {
  40. if (v[j] == 0)
  41. sa += a[i][j];
  42.  
  43. if (v[j] == 1)
  44. break;
  45. }
  46. }
  47. else if (nrprime != 0) {
  48. b++;
  49. for (j = m; j >= 1; j--) {
  50. if (v[j] == 0)
  51. sb += a[i][j];
  52. if (v[j] == 1)
  53. break;
  54. }
  55. }
  56. }
  57.  
  58. g << A << " " << sa << endl << b << " " << sb;
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement