區間內因數和Fear Factoring

2021-09-27 16:48:11 字數 386 閱讀 9795

大意就是給出乙個區間,求區間內所有數的因數的和

題目:思路,對r求根,然後列舉x (2到根),看區間有多少數字是x的倍數,在這個過程中,如果x的另一半是小於k的  那麼不用管,大於k的就加上

然後列舉區間內各個數字,1和本身,1在之前沒有處理過,要加上。但是本身如果小於k,說明這個本身以前處理過,如果大於k,才對答案有影響

#includeusing namespace std;

#define ll long long

ll a,b;

int main()

}for(ll i=a;i<=b;i++)

printf("%lld",ans);

return 0;

}

區間內的真素數

時間限制 1000 ms 記憶體限制 65536 kb 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。輸入兩個數m和n,空格間隔,1 m n 1...

區間內的真素數

描述 找出正整數 m 和 n 之間 n 不小於 m 的所有真素數。真素數的定義 如果乙個正整數 p 為素數,且其反序也為素數,那麼 p 就為真素數。例如,11,13 均為真素數,因為11的反序還是為11,13 的反序為 31 也為素數。輸入輸入兩個數 m 和 n,空格間隔,1 m n 100000。...

區間內的真素數

2 區間內的真素數 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 找出正整數m和n之間 n不小於m 的所有真素數。真素數的定義 如果乙個正整數p為素數,且其反序也為素數,那麼p就為真素數。例如,11,13均為真素數,因為11的反序還是為11,13的反序為31也為素數。輸入 輸入兩...