REV034 素数判断函数

先读题

题目给出整数 n，要判断它是否只有 1 和自身两个正因数。

获取输入与定义变量

定义一个 long long 变量保存 n，判断过程还需要一个整数变量作为试除数。

是否需要计算

先处理小于 2 的情况，它们都不是素数。其余数从 2 开始试除到平方根，只要找到一个能整除 n 的数就不是素数；始终没有找到才是素数。

最后输出

是素数输出 yes，否则输出 no。