如图,要求每个位置的数字都是素数(2,3,5,7)
配置了一个0-9中素数的数组,这样通过下标循环取数值快一些,只是要记住取的时候从数组取,不是用下标(问就是写完一运行啥也没有再一看直接取下标值计算去了(笑))
另外还有一个按下标作为位置记录数字是否是素数的数组。是素数则值为1,不是值就为0。这样对于计算得出的算式中段的两个中间值和求得值,就可以直接把每位数字放到数组里面判断,免得写一堆n!=2&&n!=3&&n!=5&&n!=7,问就是前面还写了个类似但是简单一点的算法题就搁这穷举,自己给自己写笑了。
#include <iostream>
using namespace std;
int co[] = { 2,3,5,7 };
int bol[] = { 0,0,1,1,0,1,0,1,0,0 };
int main() {
int num1, num2, num3;
int mid1, mid2;
int a, b, c;
int x, y;
for (x = 0; x < 4; x++) {
for (y = 0; y < 4; y++) {
num2 = co[x] * 10 + co[y];
for (a = 0; a < 4; a++) {
for (b = 0; b < 4; b++) {
for (c = 0; c < 4; c++) {
num1 = co[a] * 100 + co[b] * 10 + co[c];
mid1 = co[y] * num1;
if (bol[mid1 % 10] != 1|| bol[mid1 / 10 % 10] != 1|| bol[mid1 / 100 % 10] != 1|| bol[mid1 / 1000] != 1) {
continue;
}
mid2 = co[x] * num1;
if (bol[mid2 % 10] != 1 || bol[mid2 / 10 % 10] != 1 || bol[mid2 / 100 % 10] != 1 || bol[mid2 / 1000] != 1) {
continue;
}
num3 = num1 * num2;
if (bol[num3 % 10] != 1 || bol[num3 / 10 % 10] != 1 || bol[num3 / 100 % 10] != 1 || bol[num3 / 1000 % 10] != 1 || bol[num3 / 10000] != 1) {
continue;
}
cout << " " << num1 << endl;
cout << "* " << num2 << endl;
cout << "---------------" << endl;
cout << " " << mid1 << endl;
cout << " " << mid2 << endl;
cout << "---------------" << endl;
cout << " " << num3 << endl;
}
}
}
}
}
}