题解 | #质因数统计#

暴力

#include<iostream>
using namespace std;

int main(){
    int n;
   
    while(scanf("%d",&n)!=EOF){
        int sum=0;
        for(int i=2;i<=n;i++){//遍历2~n
            int t=i;//不能改变i的值
            for(int j=2;j*j<=t&&t!=1;j++){
                while(t%j==0){
                    sum++;
                    t/=j;
                }
            }
            if(t!=1)sum++;
        }
         printf("%d\n",sum);
    }
    return 0;
    
}