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

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

 

上一篇:泊松分布和指数分布:10分钟教程


下一篇:Firefox 浏览器全面停止对老版本和老硬件的支持