乘式还原(数字全素数)

如图,要求每个位置的数字都是素数(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;
					}
				}
			}
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值