文章
34
粉丝
179
获赞
13
访问
199.1k
暴力求解法,但能求的数的范围小
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main(){
//法1:暴力求解
int a,b,min,max;
//int count=0;
while(cin>>a>>b){
int count=0;
if(a-b>0){
max=a;
min=b;
}
else{
max=b;
min=a;
}
for(int i=min;i<=max;i++){
int flag=0;
for(int j=2;j<=sqrt(i);j++){
if(i % j==0){
flag=1;
break;
}
}
if(flag==0) count++;
}
printf("%d\n",count);
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发