codevs——1462 素数和
2024-10-01 00:01:24
题目描述 Description
给定2个整数a,b 求出它们之间(不含a,b)所有质数的和。
输入描述 Input Description
一行,a b(0<=a,b<=65536)
输出描述 Output Description
一行,a,b之间(不含a,b)所有素数的和。
样例输入 Sample Input
39 1224
样例输出 Sample Output
111390
数据范围及提示 Data Size & Hint
注意没有要求a<b
水水更健康
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define N 70000 using namespace std; bool not_prime[N]; int n,m,ans,tot,prime[N]; int read() { ,f=; char ch=getchar(); ; ch=getchar();} +ch-'; ch=getchar();} return x*f; } void Euler_sieve() { memset(not_prime,,sizeof(not_prime)); ;i<=m;i++) { if(!not_prime[i]) prime[++tot]=i; ;j<=tot;j++) { if(i*prime[j]>m) break; not_prime[i*prime[j]]=; ) break; } } } int main() { n=read(),m=read(); if(n>m) swap(n,m); Euler_sieve();not_prime[]=; for(int i=n;i<=m;i++) if(!not_prime[i]) ans+=i; printf("%d",ans); }
最新文章
- 运维自动化轻量级工具pssh
- iostart命令
- 自定义Session类实现
- POJ 2749--Building roads(2-SAT)
- 算法:1!+(1!+3!)+(1!+3!+5!) + ( 1! + 3! + 5! + 7! + 9!)+....+(1!+3!+5!+ ... + m!)
- 基于FFMpeg的C#录屏全攻略
- PyCOn2013大会笔记
- 清北学堂 清北-Day5-R2-xor
- ES系列十四、ES聚合分析(聚合分析简介、指标聚合、桶聚合)
- python3 + selenium 之元素定位
- Guava cache 示例
- kali linux 数据库分析工具简述
- node模块之net模块——socket
- [蓝桥杯]ALGO-124.算法训练_数字三角形
- leetcode1023
- js实现个链表吧
- 2018.08.17 洛谷P3135 [USACO16JAN]堡哞(前缀和处理)
- PHP/Laravel轻松上传超大文件
- 【LeetCode】53. Maximum Subarray (2 solutions)
- 字符串匹配&;Rabin-Karp算法讲解
热门文章
- C#上机作业及代码Question2
- C#中接受一个非字符串的输入
- Redis基础---消息通信模式
- 安装Kali里的应用程序或软件包
- django.db.utils.OperationalError: (1050, ";Table &#39;表名&#39; already exists)解决方法
- Android基础TOP5_5:设置没有标题栏而且用系统壁纸当背景的界面
- 【Linux】Tomcat安装及端口配置
- java protostuff 序列化反序列化工具
- Xcode5编译ffmpeg
- 12Cookie、Session