1061: 筛选法求素数

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

Description

用筛选法判断2~n之间哪些数是素数。是素数的输出“Y”,否则输出“N”。

Input

一个整数n(n< =100)。

Output

一行,N-1个字母,第i个字母表示i+1是否为素数。

Sample Input Copy

5

Sample Output Copy

YYNY