勇闯黄金十二宫……金牛宫

勇闯黄金十二宫……金牛宫

Time Limit:1000MS  Memory Limit:65536K
Total Submit:20 Accepted:3

Description

Background：
话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。
Problem：
第二个他们来到金牛宫，身为金牛座黄金圣斗士的阿尔迪巴挡住了他们的去路，最终星矢和阿尔迪巴经过很多回合的较量，星矢终于爆发小宇宙，领悟了第七感。而把阿尔迪巴的黄金牛角砍了下来。 不过阿尔迪巴并没有马上放星矢通过金牛宫，而是要考考星矢一个问题。如果答不出来，就不放星矢过去。问题是这样的：现在给出一个数字n，如果n可以表示成2个合数相乘的形式，则n被称作“牛数”，否则n被称作“弱数”。比如16＝4×4，4为合数，所以16是一个“牛数”。阿尔迪巴告诉星矢很多数字，叫星矢判断这些数字是“牛数”还是“弱数”。

Input

本题包含多组数据，每组数据1行. 第1行，为n(1<=n<=2^31-1)

Output

对于每组数据输出一行，如果数n为“牛数”，则输出“Niu!”，否则输出“Ruo...”。

Sample Input

16
8

 

Sample Output

Niu!
Ruo...

 

Source

xinyue-

 

#include <iostream> using namespace std; int main() { int prime[6000]; int i; int j; int cnt; int flag; prime[0]=2; prime[1]=3; for(i=5,cnt=2;cnt<6000;i+=2){ flag=1; for(j=1;prime[j]*prime[j]<=i;j++){ if(i%prime[j]==0){ flag=0; break; } } if(flag) prime[cnt++]=i; } // cout<<prime[cnt-1]<<endl; int n; while (scanf("%d",&n)!=EOF) { flag=1;//这个地方应该写在while()里面 cnt=0; while(n!=1&&flag==1) { flag=0; for(i=0;i<6000 && n>=prime[i]; i++) { if (n%prime[i]==0) { flag=1; n=n/prime[i]; cnt++; //cout<<"num"<<cnt+1<<"is"<<prime[i]<<endl; break; } } if (cnt>=4) break; } if(n>1) cnt++; cnt>=4? cout<<"Niu!"<<endl : cout<<"Ruo..."<<endl; } return 0; }