菜学C++ Day60 OJ题目1405小丽找潜在的素数

菜学C++ Day60 OJ题目1405小丽找潜在的素数

我的解法：

我是创建了一个一维数组存放输入的二进制数据，然后大致思路是将二进制数据转化为十进制数据，再逐次判断是否为素数并计数

#include
#include
using namespace std;

#define N 100

//创建数组作为输入
void f1(int n,int a[]) {
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		a[i] = x;
	}
}

//将二进制数转化为10进制数
int f2(int i) {
	int x = 0, k=0;
	while (i) {
		x = x + i % 10 * int(pow ( 2 ,k));
		i /= 10;
		k++;
	}
	return x;
}

//判断是否为素数
bool f3(int i) {
	for (int j = 2; j < i; j++)
		if (i % j == 0)return 0;
	return 1;
}

int main() {
	int n;
	cin >> n;
	int a[N] = {};
	f1(n, a);
	for (int i = 0; i < n; i++) 
		a[i] = f2(a[i]);
	int k = 0;
	for (int i = 0; i < n; i++)
		if (f3(a[i]) == 1)k++;
	cout << k;
	return 0;
}

参考解法：

它首先是用的字符串输入的二进制数字，然后按s.size-1来依次减，也是运用了一个t来计数2的次方，从到