素数断定(不用除法和求余)

题目1047：素数断定 时间限制：1 秒 内存限制：32 兆 特殊判题：否  提交：4800 解决：2241 题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入： 测试数据有多组，每组输入一个数n。 输出： 对于每组输入,如果素数则输出yes，不然输入no。 样例输入： 13 样例输出： yes 来源： 2009年哈尔滨工业大学计算机研究生机试真题测试   #incl

>>阅读原文<<