关于我用规律优化质数判
  • 板块灌水区
  • 楼主hesiwei2027
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/8 20:46
  • 上次更新2024/11/8 22:49:48
查看原帖
关于我用规律优化质数判
1342137
hesiwei2027楼主2024/11/8 20:46

理论上能优化 14 \frac{ 1 } { 4 } 的常数
但实际上顶多快 1 ms

无优化 && 优化后

bool isPrime(int a)
{
	if(!((a <= 7) || ((a/10%3 == 2 || a/10%3 == 1) && (a%10 == 3 || a%10 == 9)) || ((a/10%3 == 0 || a/10%3 == 1) && (a%10 == 1 || a%10 == 7))) || a <= 1)
		return 0;
	for(int i=2;i*i<=a;i++)
		if(a%i == 0)
			return 0;
	return 1;
}
2024/11/8 20:46
加载中...