1
已解决
新手光能
#include<iostream>
using namespace std;
int b[1000001];
int main(){
int a,cnt=0;
cin>>a;
for(long long i=2;i<=a;i++){
if(b[i]==0){
for(long long j=i*2;j<=a;j++){
b[j]++;
}
}
}
for(long long i=2;i<=a;i++){
if(b[i]==4){
cnt++;
}
}
cout<<cnt;
return 0;
}
0
已采纳
初级启示者
这不是作业题吗？
如果它有且只有4个质因数（重复的质因数算一个）
这是这题的核心
计数器
判断质数的函数
还有，看以前的课后测不香吗？
0
新手光能
结贴！
j++变成j+=i
0
缔造者
1
0
缔造者之神
1
