[C++知识库]菜学C++ Day50 OJ题目1137纯粹素数

?最近总会胡思乱想，高度内耗，因为学业、生活方面等等的事情，其实根本没什么，只要不想那么多，一步一步去做就好了，但陷进去的时候总是想不到这些的，只能任由满脑的思绪侵蚀自己。像是间接性悲观似的，一阵又一阵源源不断。呐，自己的事情，自己用心，just do it.

对了，难怪前天晚上打不开OJ，原来是它在更新啊，整个界面还挺好看的呢

?

• ?break在多层循环中只跳出一层

怎么说呢，就是自己老忽略细节，就像这个纯粹素数，末尾肯定不能是1啊，我判断素数的时候忘记了，嗐
这是我写的：

#include<iostream>
using namespace std;
bool f0(int i) {
	for (int j = 2; j < i; j++)
		if (i % j == 0)return 0;
	if (i == 0 || i==1 )return 0;
	return 1;
}

int main() {
	int n = 0;
	for (int i = 1000; i < 3000; i++) {
		if (f0(i) == 1) {
			int q = 1000;
			int x = i, n = 0;
			do {
				x = x % q;
				q /= 10;
				n++;
			} while (f0(x) == 1 && q>0 && x>0);
			if (n == 4)cout << i << endl;
		}
	}
	return 0;
}

这是大佬写的，不过没有给最后的值排序，想法是从低位到高位，加0-9，再判断素数

#include<iostream>
using namespace std;
bool fun(int x) {
	if (x == 0 || x == 1)return false;
	for (int i = 2; i < x / 2; i++)
		if (x % i == 0)return false;
	return true;
}
void f(int x, int n) {
	if (x > 1000 && x < 3000) cout << x << '\n';
	if (n == 0X2710)return;
	for (int i = 0; i < 10; i++) {
		if (fun(x + i * n))
			f(x + i * n, n * 10);
	}
}
int main() {
	f(0, 1);
	return 0;
}