原题链接传送门
题目描述:
用 0,1,2,3 ⋯ 7这 8 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。
提示:以 0 开始的数字是非法数字。
这道题就是一个大暴力加上素数判断,但要注意组合的数不能以 0 开头。
#include <bits/stdc++.h>
using namespace std;
bool isprime(int a) {
for(int i=2; i*i<=a; i++) {
if(a%i==0)
return false;
}
return true;
}
int main() {
int q,w,e,r,t,y,u,i;
int num,count=0;