社区讨论

第四个测试点挂掉了

P5723【深基4.例13】质数口袋参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m1sm7pjm
此快照首次捕获于
2024/10/03 09:25
去年
此快照最后确认于
2025/11/04 18:15
4 个月前
查看原帖

四个测试点挂掉了

还有救吗
CPP
#include <bits/stdc++.h>
using namespace std;

int a(int n) {
  if (n == 2) {
  	return 0;
  }
  for (int i = 2; i * i <= n; i++) {
  	if (n % i == 0) {
  		return 1;
  	}
  }
  return 0;
}

int main() {
  int n = 0;
  cin >> n;
  int s = 0;
  int y = 0;
  for (int i = 2;; i++) {
  	int m = a(i);
  	if (y >= n) {
  		break;
  	}
  	if (m == 0) {

  		
  		s ++;
  		y += i;
  		if (y >= n) {
  			y = y - i;
  			s = s - 1;
  			break;
  		}else{
  			cout << i << endl;
  		}
  	}
  }
  cout << s;
  return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...