筛选质数,要快!!!
  • 板块学术版
  • 楼主Deric456
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/10/2 14:29
  • 上次更新2024/10/2 16:05:45
查看原帖
筛选质数,要快!!!
1365062
Deric456楼主2024/10/2 14:29

求助各位大佬有没有快速筛取质数的算法
不想要这种↓

bool zhishu(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(!zhishu(i)){
			continue;
		}
		if(!(n%i)){
			return false;
		}
	}
	return true;
}

必关

2024/10/2 14:29
加载中...