问个数据
  • 板块灌水区
  • 楼主Matthew0506
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/1/5 17:10
  • 上次更新2025/1/6 09:34:54
查看原帖
问个数据
1402215
Matthew0506楼主2025/1/5 17:10

请问各位大佬有没有数据能把以下代码卡爆(素数判定)

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n) {
	// 特判(小于等于1)
	if (n <= 1) return false;

	for (int i = 2 ; i < n ; i ++)
		if (n % i == 0) return false;

	return true;
}

int main() {
	int n;
	cin >> n;
	cout << (isPrime(n) ? "Yes" : "No");
	return 0;
}

2025/1/5 17:10
加载中...