uva 10820
来源:互联网 发布:flv视频剪辑软件 编辑:程序博客网 时间:2024/06/05 20:51
欧拉函数
#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>#define maxn 50010#define INF 0x7fffffff#define ull unsigned long longusing namespace std;int prime[maxn];int n;void init(){ memset(prime, 0, sizeof(prime)); prime[1] = 1; for(int i = 2; i < maxn; i++) if(!prime[i]) for(int j = i ; j < maxn; j+=i) { if(!prime[j]) prime[j] = j; prime[j] -= prime[j] / i; }}int main(){ init(); for(int i = 2; i < maxn; i++) prime[i] += prime[i-1]; while(scanf("%d", &n) != EOF && n) { printf("%d\n", prime[n]*2-1); } return 0;}
0 0
- uva 10820
- uva 10820
- uva 10820
- UVA 10820
- Uva 10820
- UVA 10820
- Uva 10820
- uva 10820 约束个数
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- web.config中配置数据库
- Access to .wcdf for operation 32 was denied
- pentaho 图表中文不能显示
- STM32_USB之完全双缓存(包括发送和接收) -- 更新中断处理
- 为什么我的电脑这么慢?
- uva 10820
- K-SVD算法
- schema workbench 中文标题设置
- cmake编jrtplib在test_big_endian处报错
- [仿hao123网址导航源码] 2013最新版 第十版 火艳登场!
- 从Linux迁移到FreeBSD
- linux字体安装
- 通过ant脚本编译打包android工程
- linux下实现VPS web和mysql数据的备份脚本