问题标题: 111

0
0

0
已采纳
周炜骐
周炜骐
初级光能
初级光能

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<iomanip>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<cstring>
using namespace std;
int x,n,cnt,a[1000005];
int main(){
    cin>>n>>x;
    for(int i=2;i<=n;i++){
        if(!a[i]){
            for(int j=i;j<=n;j+=i){
                a[j]++;
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i]==x){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

0
0
周炜骐
周炜骐
初级光能
初级光能

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<iomanip>
#include<algorithm>
#include<cstdlib>
using namespace std;
int x,cnt,f[1000005];
int main(){
    cin>>x;
    f[1]=1;
    for(int i=2;i<=x;i++){
        if(f[i]==0){
            for(int j=i*2;j<=x;j+=i){
                f[j]++;
            }
        }
    }
    for(int i=1;i<=x;i++){
        if(f[i]==4){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}
 

我要回答