1 solutions

  • 0
    @ 2025-7-14 20:09:44
    #include<bits/stdc++.h>
    using namespace std;
    long long n,b,c,a[1000005];
    int main(){
    	cin>>n>>b;
    	for(int i=2;i<=n;i++){
    		if(a[i]==0){
    			for(int j=i;j<=n;j+=i){
    			a[j]=i;
    		}
    		}
    		
    	}
    	for(int i=1;i<=n;i++){
    		if(a[i]<=b){
    			c++;
    		}
    	}
    	cout<<c;
    	return 0;
    }
    
    • 1

    Information

    ID
    4985
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    3
    Tags
    # Submissions
    7
    Accepted
    4
    Uploaded By