菜学C++ Day49 昨天的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,x = i;
	if (x != 0) {
		 do{
			x /= 10;
			n++;
		 } while (x);
	}
	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;
}

貌似思路是没有问题的，就是规模太大，算法嵌套过多循环，导致算不出