LightOJ 1370 Bi-shoe and Phi-shoe(素数筛选法)
来源:互联网 发布:网络流最短路径增值 编辑:程序博客网 时间:2024/04/28 10:07
Bi-shoe and Phi-shoe
解题思路:
AC代码:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;int unprime[1000200];void is_prime(){ memset(unprime,0,sizeof(unprime)); unprime[1] = 1; for(int i = 2; i <= 1000100; i++){//注意临界值 int tt = 1000100/i; for(int j = 2; j <= tt; j++){ unprime[i*j] = 1; } }}int main(){ is_prime(); int T,t = 1; scanf("%d",&T); while(T--){ int n,x; scanf("%d",&n); ll ans = 0; for(int i = 0; i < n; i++){ scanf("%d",&x); for(int j = x+1; ; j++){ if(!unprime[j]){ ans += j; break; } } } printf("Case %d: %lld Xukha\n",t++,ans); } return 0;}
0 0
- LightOJ 1370 Bi-shoe and Phi-shoe(素数筛选法)
- LightOJ 1370 Bi-shoe and Phi-shoe(素数筛)
- LightOJ 1370 Bi-shoe and Phi-shoe(素数)
- lightOj 1370 Bi-shoe and Phi-shoe
- LightOJ-1370 Bi-shoe and Phi-shoe
- LightOj 1370 Bi-shoe and Phi-shoe
- LightOJ 1370 Bi-shoe and Phi-shoe
- lightOj 1370 Bi-shoe and Phi-shoe
- LightOJ-1370 Bi-shoe and Phi-shoe
- LightOJ 1370 Bi-shoe and Phi-shoe
- 【LightOJ】1370 - Bi-shoe and Phi-shoe(欧拉函数,素数打表)
- BNU 13288 Bi-shoe and Phi-shoe 【素数筛选】
- Bi-shoe and Phi-shoe LightOJ
- Bi-shoe and Phi-shoe LightOJ
- Bi-shoe and Phi-shoe LightOJ
- Bi-shoe and Phi-shoe LightOJ
- LightOJ 1370 Bi-shoe and Phi-shoe (欧拉筛)
- LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数
- 1003. 我要通过!(20)
- FMDB的简单使用
- Java-使用gson解析JSON数据
- 上下界网络流学习小计
- Redis教程(十):持久化详解
- LightOJ 1370 Bi-shoe and Phi-shoe(素数筛选法)
- 函数
- apache-tomcat
- 强迫症的 Mac 设置指南,如何配置一个高效的 Mac 工作环境
- Demo:ContentProvider 内容提供者
- UPX-windows版本的编译
- ubuntu下Laravel安装
- HttpServletRequest和 HttpServletResponse对象的一些使用
- jQuery_使用_选择器(prop,attr)