欧拉计划系列问题将会有效的提升你的解题思维、编码能力，帮助你掌握基本公式、基本原理，学会如何运用。不要通过暴力求解来完成；也不要没经过自己分析就查看提示。在这里你将学到一些有趣的东西，它们要比你之前学的深入一些，例如：利用除了2、3以外的质数它们都可以表示成6×k±1的形式这一特点，可以将单个素数判断优化到耗时只有1/5左右：
#include<bits/stdc++.h>
using namespace std;
bool ss1(int n){
if(n<=1)return false;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
bool ss(int n){
if(n<=3)return n>1;
//6(x+1)-1=6x+5
if((n%6!=1)&&(n%6!=5)) return false;
int mx=sqrt(n);
//6x-1遍历一次，6x+1遍历一次，所以
//遍历全部素数需要两次：i=5和i=7
for(int i=5;i<=mx;i+=6){
if(n%i==0||n%(i+2)==0)return false;
}
return true;
}
int main(){
long long k=1e6,t=clock();
for(int i=2;i<=k;i++){
ss1(i);
}
cout<<clock()-t<<endl;
t=clock();
for(int i=2;i<=k;i++){
ss(i);
}
cout<<clock()-t;
return 0;
}
通常情况下，这些题目只需要你输出结果，但你应该提交你的代码来检测它的效率如何。
通常情况下，这些题目会有若干个不同的输入，每个输入对应一个测试点，其中第一个测试点是原题的数据。
通常情况下，朴素算法可以通过第一个测试点，但后面的若干测试点是无法通过的。
例如第一题（3或5的倍数）会有两个测试点，其中第一个为n=1000,第二个为n=1000000，第三个为n=1000000000。