社区讨论

灌水区参与者 3已保存回复 6

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@m1smbqez
此快照首次捕获于
2024/10/03 09:29
去年
此快照最后确认于
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;
}
大佬们求医

回复

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

正在加载回复...