合数证据卡
合数证据卡
题目描述
给定非负整数 n，生成一行身份报告。n 为 0 或 1 时既非质数也非合数；n 为质数时直接报告质数；n 为合数时，找出它的最小中间因数 d，并同时给出配对因数 n÷d。
输入格式
一行输入整数 n，满足 0≤n≤1000000。
输出格式
n=0 或 1 时输出 Neither；n 为质数时输出 Prime；n 为合数时输出两个整数 d 和 n÷d，中间用一个空格分隔。
样例
输入
0
输出
Neither
给定非负整数 n，生成一行身份报告。n 为 0 或 1 时既非质数也非合数；n 为质数时直接报告质数；n 为合数时，找出它的最小中间因数 d，并同时给出配对因数 n÷d。
一行输入整数 n，满足 0≤n≤1000000。
n=0 或 1 时输出 Neither；n 为质数时输出 Prime；n 为合数时输出两个整数 d 和 n÷d，中间用一个空格分隔。
0
Neither