ganmu


私信TA

用户名:dotcpp0726067

访问量:3497

签 名:

等  级
排  名 1522
经  验 2812
参赛次数 0
文章发表 104
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

此题可使用蛮力法求解

先拿到用户输入的数

使用for循环遍历从2到用户输入的数中的所有数

用用户输入的数取模这些数

若取模值为0,则此数不是素数

则进行下一个数的判断

若所有数全部不为0,则此数为素数进行求和即可


注意事项:

需要考虑极值问题,即若用户输入的数中包含1,则考虑素数时也会考虑1,则需要用if做判断,若输入的数小于1时,则使此数为2

参考代码:

#include<iostream>

using namespace std;

int isprime(int m,int n)

{

    bool a ;

    int b = 0;

    if (m < 2)

        m = 2;

    for (m; m < n + 1; m++)

    {

        a = true;

        for (int i = 2; i < m; i++)

        {

            if (m % i == 0)

                a = false;

        }

        if (a)

        {

            b += m;

        }

    }

    return b;

}

int main()

{

    int m, n;

    cin >> m >> n;

    cout << isprime(m, n);

    return 0;

}



 

0.0分

0 人评分

  评论区

  • «
  • »