素数个数
用?0,1,2,3 \cdots 70,1,2,3?7?這?88?個(gè)數(shù)組成的所有整數(shù)中,質(zhì)數(shù)有多少個(gè)(每個(gè)數(shù)字必須用到且只能用一次)。
提示:以?0
0?開始的數(shù)字是非法數(shù)字。
#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <math.h> #include <algorithm> #define LL long long #define maxn 105 int INF; using namespace std; long long map[101][101]; int main() {int x,j,ans=0;int a[8]={1,0,2,3,4,5,6,7};do{x=0,j=1;int flag=0;for(int i=7;i>=0;--i){x+=a[i]*j;j*=10;}//cout<<x<<endl;for(int i=2;i<=sqrt(x);i++){if(x%i==0){flag=1;break;}}if(flag==0)ans++;}while(next_permutation(a,a+8));cout<<ans<<endl;return 0; }《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀
總結(jié)
- 上一篇: 表达式树amp;amp;无根树转化为有根
- 下一篇: 合并数字