#include<stdio.h>
int main()
{
  int n,count,j,k1,k2,a,b,c;
  while(scanf("%d",&n)!=EOF)
  {
      if(n==0)
          break;
          for(j=2;j<n;j++)
          {
              if(n%j==0)
              {
                k1=j;
                k2=n/k1;
              }
          }
            count=0;
              for(b=2;b<k1;b++)
              {
                  if(k1%b==0)
                    count++;
              }
               for(c=2;c<k2;c++)
               {
                  if(k2%c==0)
                  count++;
              }
      if(count>1)
         printf("Niu!\n");
      else
          printf("Ruo...\n");
  }
  return 0;
}
输入的数超过20这个编程就不对 大神指点，

用分解质因式算法，如果分解因式项大于等于4，则为牛数，否则为弱数~

可以帮忙敲一下代码吗，有点理不清头绪

在网上搜了一下  发现主要涉及时间不够的问题

建立素数表的方法 需要使用“筛选法”

你具体在说题主的么还是说别的?~我也不能现成给你一份啊，我也要理清思路