Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem H: 质数判断练习---判断n是否是合数
Problem H: 质数判断练习---判断n是否是合数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
455
Solved:
228
[
Status
] [
Submit
] [Creator:
]
Description
合数
是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于
合数
。
输入一个数,判断n是否是合数,如果是合数,输出yes,不是输出no
Input
一个正整数n (n<=1000)
Output
判断n是否是质数,如果是合数,输出yes,不是输出no
Sample Input
Copy
97
Sample Output
Copy
no
HINT
跟质数的判断方法相反
原来我们判断一个数是不是质数,如果因子个数等于2,就是质数
这题如果因子个数等于2,就不是合数,输出no
如果这个数是1,也要输出no哦~