来自姜青山的问题
素数的定义素数是指大于1,且只能被本身和1整除的正整数(只有1和本身两个正因子).例如,2,11,67,89都是素数,8,20,27都不是素数.半素数的定义如果一个数能分解成两个素数的乘积,且大于1,则称
素数的定义
素数是指大于1,且只能被本身和1整除的正整数(只有1和本身两个正因子).例如,2,11,67,89都是素数,8,20,27都不是素数.
半素数的定义
如果一个数能分解成两个素数的乘积,且大于1,则称这个数是半素数.如6=2*3,2和3都是素数,那么6就是半素数.12不是半素数.
你的任务是判断一个给定的数字是否是一个半素数.
Input
输入数据有多个测试案例.
每个案例只包含一个整数N,2
1回答
2020-11-19 01:42