高先生


私信TA

用户名:434260666

访问量:2152

签 名:

天若有情天亦老,

等  级
排  名 807
经  验 3690
参赛次数 1
文章发表 4
年  龄 0
在职情况 学生
学  校 青岛理工大学
专  业

  自我简介:

解题思路:用筛法判断素数,然后求和

注意事项:要是不理解筛法,可以自己去看看百度

参考代码:#include<iostream>//      #include<stdio.h>[c语言修改]
using namespace std;
void isprime(int m,int n)
{
    bool isprime[1000];
    int i,j,sum=0;
    for (i = m; i <= n; i++)//      初始化所有数为真
    {
        isprime[i] = true;
    }
    isprime[0] = isprime[1] = false;//      一不是素数
    for (i = m; i <= n; i++)
    {
        if (isprime[i])//      素数的倍数一定不为素数
        {
            for (j = i * i; j <= n; j+=i)//      保证每一个非素数只删除一次
            {
                isprime[j] = false;
            }
        }
    }
    for (i = m; i <= n; i++)//      遍历
    {
        if (isprime[i])
        {
            sum += i;//      求和
        }
    }
    cout << sum << endl;//      printf("%d",sum);[c语言修改]
}
int main()
{
    int m, n;
    cin >> m >> n;//      scanf_s("%d %d",&m,&n);[c语言修改]
    isprime(m, n);
    return 0;
}


 

0.0分

6 人评分

  评论区

有些弊端吧,当mn差值大于100时就会出(bool isprime[1000];)应该是这个吧
不过对我用处还是挺大的,虽然不是最优解,但确实是个巧妙的办法
2023-01-15 11:24:53
  • «
  • 1
  • »