[已解决]楔形数

JellyFishMo

楔形数(wedge number)是指可以表示成三个不同质数的积的正整数。如: 30=2×3×5，故30是楔形数。
请你写一个函数，判断给定的一个正整数是否是楔形数。若是，函数返回1，否则返回0。
裁判测试程序样例：
#include <stdio.h>

int isWnumber (const int num);

int main(){
    int num;
    scanf("%d", &num);
    if(isWnumber(num))
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}
/* 你提交的答案将被嵌在这里 */

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-31 21:46:37

1. int isWnumber (const int num)
   
2. {
   
3.         int c , i , k                           ;
   
4.         for(c = 0 , i = 2 , k = num ; i <= k / i ; i ++) {
   
5.                 if(! (k % i)) {
   
6.                         k /= i                  ;
   
7.                         if(k % i) {
   
8.                                 c ++            ;
   
9.                                 if(c > 2) break ;
   
10.                         } else {
    
11.                                 c = 0           ;
    
12.                                 break           ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         return (c == 2) ? 1 : 0                 ;
    
17. }

复制代码

跳转到最佳答案楼层

jackz007

1. int isWnumber (const int num)
   
2. {
   
3.         int c , i , k                           ;
   
4.         for(c = 0 , i = 2 , k = num ; i <= k / i ; i ++) {
   
5.                 if(! (k % i)) {
   
6.                         k /= i                  ;
   
7.                         if(k % i) {
   
8.                                 c ++            ;
   
9.                                 if(c > 2) break ;
   
10.                         } else {
    
11.                                 c = 0           ;
    
12.                                 break           ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         return (c == 2) ? 1 : 0                 ;
    
17. }

复制代码