程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 2521 反素數

HDU 2521 反素數

編輯:C++入門知識

HDU 2521 反素數


反素數

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4142 Accepted Submission(s): 2396


Problem Description 反素數就是滿足對於任意i(0
Input 第一行輸入n,接下來n行測試數據
輸入包括a,b, 1<=a<=b<=5000,表示閉區間[a,b].

Output 輸出為一個整數,為該區間因子最多的數.如果滿足條件有多個,則輸出其中最小的數.

Sample Input
3
2 3
1 10
47 359

Sample Output
2
6
240


#include 
int s[5010]={0,1,2,2};
void f()
{
    int i,j;
    for(i=4;i<5010;i++)
    {
        for(j=2;j<=i/2;j++)//i/2表示最大公約數 
        //for(j=2;j*j<=i;j++)
        if(i%j==0)  s[i]++;
        s[i]+=2;
    }
}
int main()
{
	f();
    int n,a,b,i,max,t;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d",&a,&b);
        t=a;
        max=0;
        for(i=a;i<=b;i++)
        {
            if(s[i]>max) 
            {  
                max=s[i];
                t=i;
            }
        }
        printf("%d\n",t);
    }
    return 0;
} 


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved