文章

34

粉丝

179

获赞

13

访问

199.1k

头像
浙江工商大学problem 27
备考心情
发布于2022年2月25日 20:58
阅读数 5.3k

暴力解法,需要注意的点:1不是素数,但会加进去,要注意判断 

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int s[65540]={0};
int main(){
    //先看看暴力求解能不能过
    int a,b,min,max;
    while(cin>>a>>b){
        int sum=0;
        if(a>b){  //理解为这里未说明a,b的大小
            max=a;
            min=b;
        }
        else{
            max=b;
            min=a;
        }
        for(int i=min;i<=max;i++){
            for(int j=2;j<=sqrt(i);j++){
                if(i % j==0){
                    s[i]=1;
                    break;
                }
            }
        }
        for(int i=min+1;i<max;i++){
            if(s[i]==0 && i !=1)
                sum=sum+i;
        }
        printf("%d\n",sum);
    }
        return 0;
    }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发