文章
34
粉丝
179
获赞
13
访问
199.1k
暴力解法,需要注意的点: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;
}
登录后发布评论
暂无评论,来抢沙发