#52. 质数判定
质数判定
题目描述
质数是数论的宠儿,也称作素数,一个数是质数,意味着它只能被1和它本身整除。比如前几个质数是2,3,5,7,11,13,17,现在给你一个整数n, 判断它是否是质数。 输入一个数,如果该数是质数,输出"Yes",如果该数不是质数,否则输出"No".
输入格式:
一个正整数
输出格式:
Yes or No
4
No
提示:
质数是数论的宠儿,也称作素数,一个数是质数,意味着它只能被1和它本身整除。比如前几个质数是2,3,5,7,11,13,17,现在给你一个整数n, 判断它是否是质数。 输入一个数,如果该数是质数,输出"Yes",如果该数不是质数,否则输出"No".
一个正整数
Yes or No
4
No
提示: 1≤n≤105