zoukankan      html  css  js  c++  java
  • 6.素数和(素数的判断)

    题目描述 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;

    }

  • 相关阅读:
    C#取枚举描述
    JSON数组操作
    .NET DES 加密
    MVC返回图片
    with check option
    HashSet<T>类
    Repository模式
    C#泛型集合之Dictionary<k, v>使用技巧
    权限管理——在线列表
    数据库锁
  • 原文地址:https://www.cnblogs.com/csgc0131123/p/5290584.html
Copyright © 2011-2022 走看看