勇闖**十二宮……金牛宮
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
168
sample output
niu!ruo...
source
xinyue-
由toj「勇闖黃金十二宮 金牛宮」想到的
金牛宮是簡單的可以的一道入門題，只要嘗試從給出的整數裡摳出4個素數，成功的話就輸出niu 否則輸出ruo.就可以幫助聖鬥士過關了.問題出在資料規模上，題目給出的最大數字是2的31次方。在這個範圍內摳素數必須要預處理建立乙個素數表。常用的求素數表的方法有兩種 1 對於乙個整數n，用 2.它的平方根 除...
SSL 2666勇闖黃金十二宮射手宮
time limit 1000ms memory limit 65536k第九個他們來到射手宮，身為射手座 聖鬥士的艾爾里斯是獅子座聖鬥士艾爾里亞的哥哥，他早在13年前就發現了撒加殺了真教皇，並且自己做了假教皇。然而他卻被撒加 致死。現在星矢四人已經來到了射手宮。艾爾里斯的靈魂想考驗一下這些聖鬥士們...
SSL 2666 勇闖黃金十二宮射手宮
第九個他們來到射手宮，身為射手座 聖鬥士的艾爾里斯是獅子座聖鬥士艾爾里亞的哥哥，他早在13年前就發現了撒加殺了真教皇，並且自己做了假教皇。然而他卻被撒加 致死。現在星矢四人已經來到了射手宮。艾爾里斯的靈魂想考驗一下這些聖鬥士們的水平，在射手宮的牆上留下了一道題目。已知艾爾里斯和弟弟艾爾里亞的基因基本...