6 7 9 10 超时
  • 板块P3912 素数个数
  • 楼主HC_Lin
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/18 18:22
  • 上次更新2023/10/27 14:44:26
查看原帖
6 7 9 10 超时
730477
HC_Lin楼主2022/8/18 18:22

完全不知道

该怎么改

帮忙看看

#include<iostream>
using namespace std;
bool prime(int n){
    if(n<2) return false;
    for(int i=2;i*i<=n;i++) if(n%i==0) return false;
    return true;
}
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++) if(prime(i)) ans++;
    cout<<ans;
}
2022/8/18 18:22
加载中...