求1到n的最小公倍数:
可能结果非常的大,要mo 1e9+7
1.首先打印<m的素数表:
int prime[m+1]={0}; //素数表
int flag[m+1]={0}; //标志数组
for(int i=2;i<m;i++)
{
if( ! flag[i] ){
prime[ ++prime[0] ] = i;
&nbs
求1到n的最小公倍数:
可能结果非常的大,要mo 1e9+7
1.首先打印<m的素数表:
int prime[m+1]={0}; //素数表
int flag[m+1]={0}; //标志数组
for(int i=2;i<m;i++)
{
if( ! flag[i] ){
prime[ ++prime[0] ] = i;
&nbs