菜学C++ Day48 OJ题目

有被提醒过，现在已经可以编写一些基础的题目了，那么就应该思考怎么优化算法，是指运行更高效

#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;
}

这个代码不完全正确，明天继续