当前位置:编程学习 > C/C++ >>

HDU 1215 七夕节

思路:简单的筛选

[cpp] 
#include<stdio.h> 
#define N 500005 
int sum[N]; 
void is_prime()//采用素数筛选,将素数添加到素数的倍数和数组中 

    int i,j; 
   for(i=0;i<N;i++) 
       sum[i]=1; 
   sum[1]=0; 
   for(i=2;i<N;i++) 
      for(j=i*2;j<N;j+=i) sum[j]+=i; 
 
}  www.zzzyk.com
int main() 

    int n,m; 
     scanf("%d",&n); 
     is_prime(); 
     while(n--) 
     { 
        scanf("%d",&m); 
        printf("%d\n",sum[m]); 
     } 
    return 0; 

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,