1 条题解

  • 0
    @ 2025-3-15 16:40:25
    #include <bits/stdc++.h>
    using namespace std;
    bool isprime(int x){ // 函数的参数称之为:形参 
        if(x==1) return false;
    	for(int i=2;i*i<=x;i++){
    		if(x%i==0){
    			return false;
    		}
    	}
    	return true;
    }
    bool ischoushu(int x){//用来判断是否是丑数 
    	for(int i=2;i<=x;i++){
    		if(x%i==0&& isprime(i)) { 
    			if(i!=2 && i!=3 && i!=5 ){//  这个因子只要不等于2,3,5中的任何一个 
    				return  false;   //不是丑数 
    			}
    		}
    	}
    	
    	return  true;   //  是丑数 
    }
    int main(){  
         int cnt=0;  
        for(int i=1;i<=100;i++){
        	if(ischoushu(i)) {
        		cout<<setw(6)<<i  ;
        		cnt++;
        		if(cnt% 10 ==0 ) cout<< endl; // 换行 
    		}
    	}
         cout<<endl;  //换行
    	 cout<<"个数:"<<cnt;   //  输出数量 
    	return 0;
    }
    
    
    • 1

    信息

    ID
    205
    时间
    1000ms
    内存
    64MiB
    难度
    7
    标签
    递交数
    34
    已通过
    10
    上传者