关于质数筛法,求鉴定
  • 板块灌水区
  • 楼主DX3906_ourstar
  • 当前回复14
  • 已保存回复16
  • 发布时间2024/10/16 13:41
  • 上次更新2024/10/16 17:51:52
查看原帖
关于质数筛法,求鉴定
1268524
DX3906_ourstar楼主2024/10/16 13:41

rt,这种筛法我一直在用,但一直不知道叫什么名字

inline bool isPrime(int n){
	if(n <= 1){
		return false;
	}
	for(int i = 2;i * i <= n;i ++){
		if(n % i == 0){
			return false;
		}
	}
	return true;
}
2024/10/16 13:41
加载中...