1 条题解

  • 0
    @ 2025-12-17 12:56:30
    #include <bits/stdc++.h>
    using namespace std;
    
    
    bool isprime(int p){
    	if(p < 2){
    		return false;
    	}
    	
    	for(int i = 2;i <= sqrt(p);++i){
    		
    		if(p % i == 0){
    			return false;
    		}
    	}
    	
    	return true;
    	
    	
    }
    
    
    
    int main(){	
    	int n;
    	cin >> n;
    	
    	
    
    
    	int ans = 0;
    	for(int i = 2;i <= n;++i){
    		if( isprime(i)/*满足i是素数*/){
    			ans++;
    		}
    	}
    
    	cout <<ans;
    
    	
    	return 0;
    }
    
    
    • 1

    信息

    ID
    1312
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    73
    已通过
    54
    上传者