文章

34

粉丝

179

获赞

13

访问

184.2k

头像
n诺-1102(素数筛选)
备考心情
发布于2022年2月25日 18:51
阅读数 5.0k

暴力求解法,但能求的数的范围小 

#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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发