我的解法:
我是创建了一个一维数组存放输入的二进制数据,然后大致思路是将二进制数据转化为十进制数据,再逐次判断是否为素数并计数
#include<iostream>
#include<cmath>
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的次方,从到