求大神告诉我为什么超时了。

guhengrui
逗比
2019-08-26 8:31:15 4
#include <bits/stdc++.h>
using namespace std;
int fz(int a){
    int sum=0;
    for(int i=1;i<a;i++){
        if(a%i==0){
            sum++;
        }
    }
    if(sum<4){
        return 1;
    }
    else{
        return 0;
    }
}
int main(void) {
    int n;
    long long int s=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(fz(i)==1){
            s++;
        }
    }   
    printf("%d",s);
    return 0; 
}
{{ vote && vote.total.up }}

共 2 条回复

caijunye

root是辣个麼

root 站长

可以不用枚举完所有数字,枚举到 即可