优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1009: 判断素数
内存限制:2 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:150
通过:48
提交
提交记录
统计
题目描述
自然数范围内,给定一个数n,判断n是否为素数(2
≤
n ≤ 10
5
)
如果是:输出Y
否则:输出N
输入格式
自然数范围内输入整数 n
输出格式
如果n是素数,输出 Y;否则,输出N
输入样例
复制
3
输出样例
复制
Y
分类标签
埃氏筛
欧拉筛
提交
提交记录
统计