我有一个关于Project Euler问题和循环展开优化的问题。
问题描述: 2520是能够被1到10中的每个数整除的最小数。请问能够被1到20中的每个数整除的最小正整数是多少?
解决方案:
#include <iostream>
#include <limits.h>
#include <stdio.h>
#include <time.h>
using namespace std;
int main() {
clock_t startTime = clock();
for (int i = 1; i < INT_MAX; i++)
{
bool isDivisible = true;
//CODE BLOCK #1
/*for (int j = 2; j <= 20; j++)
{
if ( i % j != 0)
{
isDivisible = false;
break;
{
}*/
//CODE BLOCK #2
/*if (i % 2 != 0 || i % 3 != 0 ||
i % 4 != 0 || i % 5 != 0 ||
i % 6 != 0 || i % 7 != 0 ||
i % 8 != 0 || i % 9 != 0 ||
i % 10 != 0 || i % 11 != 0 ||
i % 12 != 0 || i % 13 != 0 ||
i % 14 != 0 || i % 15 != 0 ||
i % 16 != 0 || i % 17 != 0 ||
i % 18 != 0 || i % 19 != 0 ||
i % 20 != 0 )
isDivisible = false;*/
if (isDivisible)
{
cout << "smallest: " << i << endl;
cout << "Ran in: " << clock() - startTime << " cycles" << endl;
break;
}
}
return 0;
}
现在,注释掉CODE BLOCK #1或CODE BLOCK #2中的任意一个会给出正确答案(232792560)。但是,CODE BLOCK #2比CODE BLOCK #1快得多。
CODE BLOCK #1:3,580,000个周期(我刚刚在CODE BLOCK #1中添加了break,它运行得更快。然而,仍然比复合IF语句慢得多。)
CODE BLOCK #2:970,000个周期
有人知道为什么会出现如此巨大的性能差异吗?