首页 > 代码库 > 1462 素数和 codevs
1462 素数和 codevs
题目描述 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
1 #include <algorithm> 2 #include <iostream> 3 #include <cstdio> 4 5 using namespace std; 6 7 int a,b,ans; 8 9 bool judge(int x)10 {11 for(int i=2;i*i<=x;i++)12 if(x%i==0) return 0;13 return 1;14 }15 16 int main()17 {18 scanf("%d%d",&a,&b);19 int aa=min(a,b),bb=max(a,b);20 for(int i=aa+1;i<bb;i++)21 if(judge(i))22 ans+=i;23 printf("%d",ans);24 return 0;25 }
1462 素数和 codevs
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。