反質數：設f(n)表示n個約數的個數，如果對于任意x有0<x<n, f(x) < f(n),那么n就是一個反質數我們都知道對于任意一個數n，都可以用質數乘積的形式表示出來：x = p1^k1+p2^k2...pn^kn一個數n如果可以表示成 n = p1^k1 + p2^k2, 那么它的約數的個數就是 （k1+1）*(k2+1)::k1個p1,可以產生k1個約數，分別是p1^1, p1^2...p1^k1, 同理k2個p2那么這k1個約數與k2個約數分別相乘，又會得到k1*k2個約數總的約數的個數就是 k1*k2+k1+k2+1(還有就是1，也是n的一個約數，不要忘記) 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 7 typedef long long LL; 8 int p[]={2,3,5,7,11,13,17,19,23,29}; 9 10 LL n, ans, cc; 11 12 void dfs(int pos, int cnt, LL sum){
　　　　//pos，p數據的索引；cnt，約數的個數；sum，當前反質數的值 13 if(cnt > cc){ 14 ans = sum; 15 cc = cnt; 16 } 17 if(cnt == cc && ans > sum) 18 ans = sum; 19 if(pos>=10) return; 20 for(int i=1; ; ++i){ 21 sum*=p[pos]; 22 if(sum > n) break; 23 dfs(pos+1, cnt*(i+1), sum); 24 } 25 } 26 27 int main(){ 28 cin>>n; 29 ans = 0; 30 dfs(0, 1, 1); 31 cout<<ans<<endl; 32 return 0; 33 }

?

轉載于:https://www.cnblogs.com/hujunzheng/p/4415544.html

總結

以上是生活随笔為你收集整理的反质数问题,求不大于n的最大反质数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。