提交时间:2024-05-25 14:48:27
运行 ID: 148782
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main(){ int long long a,s,b=0; cin>>a; int d[a]; for(int i=1;i<=a;i++){ d[i]=0; } for(int i=1;i<=a;i++){ for(int j=1;j<=a;j++){ if (j%i==0){ if (d[j]==0){ d[j]=1; }else{ d[j]=0; } } } } for(int i=1;i<=a;i++){ if (d[i]==1){ b+=1; } } cout<<b; }