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