80求助(悬关)
查看原帖
80求助(悬关)
1044970
LucAlva楼主2023/10/28 10:19
#include <bits/stdc++.h>
using namespace std;
int main(){
    int x,y,t=0;
    cin>>x>>y;
    if(x>y){
        y=x+y;
        x=y-x;
        y=y-x;
    }
    int w=y-x+1;
    int a[y-x+1];
    for(int i=x,r=1;i<=y;i++){
        if(i==2){
            a[r]=1;
        }
        else for(int j=2;j*j<=i;j++){
            if(i%j==0){
                a[r]=0;
                break;
            }
            a[r]=1;
        }
        r++;
    }
    for(int i=1;i<=w;i++){
        if(a[i]==1){
            t++;
        }
    }
    cout<<t;
}
2023/10/28 10:19
加载中...