hdu 1215(七夕节)

　　　水题.没什么难度

      　　一句话::一个数X的倍数所得数为Y , X一定是Y 的因子..

   　  　代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

#define Len 500001

int main()
{
    int a[Len];
    int i,j,k;
    for(i=2;i<Len;i++)
    a[i]=1;
    for(i=2;i<Len;i++)
    {
                      if(a[i])
                      {
                                 k=i;
                                 for(j=i+i;j<Len;j+=i)
                                 {
                                                         a[j]+=k;
                                 }
                      }
    }
    int x;
    int y;
    scanf("%d",&y);
    while(y--)
    {
              scanf("%d",&x);
              printf("%d\n",a[x]);
    }
    return 0;
}

另外    一道同类型的水题  poj 3048

   题目意思: 就是求一个数的最大素数因子.

  代码如下：

#include<iostream> 

#include<cstring> 

#define N 20004 

using namespace std; 

int isp[N]; 

int main() 

{ 

  int m,n,max,ans; 

  memset(isp,0,sizeof(isp)); 

  isp[1]=1; 

  for(int i=2;i<N;i++) 

  { 

    if(isp[i]==0)//如果没被选择过,也就是最小的那个素数 

    { 

      for(int j=i;j<N;j+=i)//筛选出最大的素数因子i 

      { 

        isp[j]=i; 

      } 

    } 

  } 

  while(cin>>m) 

  { max=0; 

    for(int i=0;i<m;i++) 

    { 

      cin>>n; 

      if(isp[n]>max) 

      { 

        max=isp[n]; 

        ans=n; 

      } 

    } 

    cout<<ans<<endl; 

  } 

  return 0; 

}