6.素数和(素数的判断)
2016-02-22 16:32
260 查看
题目描述 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
源代码如下:
#include
#include
using namespace std;
#include
long long sum=0;
int main()
{
int a,b;
cin>>a>>b;
if(a>b)
swap(a,b);//考虑a>b的情况
for(int i=a;i<=b;++i)
{
int flag=0;//标志位
if(i==1)//考虑1不是素数的情况,因为a,b都可以从0开始
continue;
for(int j=2;j<=sqrt(i);++j)
{
if(i%j==0)
{
flag++;
break;
}
}
if(flag==0)
sum+=i;
}
cout<<sum<<endl;
return 0;
}
给定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
源代码如下:
#include
#include
using namespace std;
#include
long long sum=0;
int main()
{
int a,b;
cin>>a>>b;
if(a>b)
swap(a,b);//考虑a>b的情况
for(int i=a;i<=b;++i)
{
int flag=0;//标志位
if(i==1)//考虑1不是素数的情况,因为a,b都可以从0开始
continue;
for(int j=2;j<=sqrt(i);++j)
{
if(i%j==0)
{
flag++;
break;
}
}
if(flag==0)
sum+=i;
}
cout<<sum<<endl;
return 0;
}
相关文章推荐
- 6.素数和(素数的判断)
- 6.素数和(素数的判断)
- C++自学笔记(3)
- 第1章 Activity的生命周期和启动模式 1.2 Activity的启动模式
- Python
- outlook打不开超链接
- C# DEV PopupContainerEdit和PopupContainerControll
- Visual SVN 服务器源码备份
- java注解
- eclipse运行项目特别慢,出现Java heap space溢出
- Android-下拉刷新
- lustre spec示例文件
- 如何处理mapper数量的大小的问题
- 从0开始搭建基于Zookeeper的Spark集群
- symfony分页实现方法
- Flex
- linux快捷键的使用
- android中调用App市场对自身App评分
- Android-下拉刷新
- OUTLOOK