素数个数
用?0,1,2,3 \cdots 70,1,2,3?7?這?88?個數組成的所有整數中,質數有多少個(每個數字必須用到且只能用一次)。
提示:以?0
0?開始的數字是非法數字。
#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; }《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀
總結
- 上一篇: 表达式树amp;amp;无根树转化为有根
- 下一篇: 合并数字