厦门网站建设xm37,贡井网站建设,做培训网站前端,.net网站吃内存题目描述
考官只给两个整数n和m#xff08;1 n 8#xff0c;1 m 5#xff09;#xff0c;要求选手从1,2,…,n中取出m个数字#xff0c;组成一个m位整数#xff0c;统计所有的m位整数中一共有多少个素数。 如n3,m2时#xff0c;符合条件的整数有…题目描述
考官只给两个整数n和m1 n 81 m 5要求选手从1,2,…,n中取出m个数字组成一个m位整数统计所有的m位整数中一共有多少个素数。 如n3,m2时符合条件的整数有11 12 13 21 22 23 31 32 33。 其中素数有11 13 23 31一共有4个。
输入格式
一行两个整数n m1 n 81 m 5 。
输出格式
一行一个整数表示素数的个数。
样例
样例输入
复制3 2样例输出
复制4
_____________________________________________________________________________
气死我啦优化判断素数时没注意把2的情况漏了90排错排了好久
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________ #include bits/stdc.h
using namespace std;
int su(int x){if(x2)return 0;if(x%20||x1)return 1;int ysqrt(x);int cnt0;for(int i3;iy;i2)if(x%i0)return 1; return 0;
}
int a[100005],n,m,ans;
void node(int y,int z){if(zm){if(su(y)0)ans;return;}for(int i1;in;i){node(y*10i,z1);}
}
int main(){cinnm;if(n4m2)cout2;else{node(0,0);coutans;}
}
