十分求助
  • 板块P3912 素数个数
  • 楼主cyq09
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/25 11:33
  • 上次更新2023/10/23 20:36:11
查看原帖
十分求助
633101
cyq09楼主2023/3/25 11:33
#include<bits/stdc++.h>
using namespace std;
int ans;
int main(){
    int a,b[105];
    cin>>a;
    for(int i=1;i<=a;i++){
    	b[i]=a--;
	}
    for(int i=0;i<a;i++){
        for(int k=2;k<=sqrt(b[i]);k++){
            if(b[i]%k==0){
                b[i]=0;
                break;
            }
        }
    }
    for(int i=0;i<a;i++){
        if(b[i]>1){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}
2023/3/25 11:33
加载中...