有被提醒过,现在已经可以编写一些基础的题目了,那么就应该思考怎么优化算法,是指运行更高效
#include<iostream>
#include<cmath>
using namespace std;
//判断是否为素数 1为素数
bool f0(int i) {
for (int j = 2; j < i; j++)
if (i % j == 0)return 0;
return 1;
}
//返回去掉最高位后的i
int f1(int i) {
int n = 0;
if (i != 0) {
do{
i /= 10;
n++;
} while (i);
}
int p = pow(10, n - 1);
return i-(i/p)*p;
}
//判断原本的i是否为纯粹素数
bool f2(int i) {
if (f0(i) == 1) {
while (i){
int x = f1(i);
if(f0(x)==1)i=f1(x);
}
return 1;
}
return 0;
}
int main() {
for (int i = 1001; i < 3000; i++)
if (f2(i) == 1)cout << i << "\n";
return 0;
}
这个代码不完全正确,明天继续