素数判定 [2009年哈尔滨工业大学计算机研究生机试真题]

题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入描述:
测试数据有多组，每组输入一个数n。
输出描述:
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes

注意： 代码中，先计算出枚举上界，将其赋值给bound，而没有放在for循环中，这样做的好处是，避免了每次循环都进行sqrt的运算，从而节省了大量的时间。（该方法同样适用strlen）

#include<bits/stdc++.h>
using namespace std; bool judge(int x){//判断一个数是否为素数 if(x<=1) return false;//若其小与等于1，必不是 int bound = (int)sqrt(x) + 1;//计算枚举上界，采用根号值取整数后再加1，防止取根运算带来的精度损失 for(int i=2; i<bound; i++){if(x%i==0) return false;//依次枚举这些数能否整除x,若能则必不为素数 } return true;//若均不能则为素数
} int main(){int x;while(scanf("%d", &x)!=EOF){puts(judge(x)?"yes":"no");//依据函数返回值输出答案 } return 0;
}

本题在线测试入口

结束

素数判定 [2009年哈尔滨工业大学计算机研究生机试真题]相关推荐

素数 [2008年北京航空航天大学计算机研究生机试真题]
题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1. 输入描述: 输入有多组数据. 每组一行,输入 ...
最大公约数 [2011年哈尔滨工业大学计算机研究生机试真题]
题目描述> 输入两个正整数,求其最大公约数. 输入描述: 测试数据有多组,每组输入两个正整数. 输出描述: 对于每组输入,请输出其最大公约数. 样例输入: 49 14 样例输出: 7 解题思路: ...
题目1163：素数 2008年北京航空航天大学计算机研究生机试真题
格式原因,所以先存储,再打印 #include <stdio.h> #include <math.h> bool judge(int n) {int i,j,k;int a[1 ...
2008--2009年北京航空航天大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1165 字符串匹配 #include<iostream> #include<cstdio> #incl ...
211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
2000年华中科技大学计算机研究生机试真题对称矩阵
题目1180:对称矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<= ...
上海交大研究生计算机考研真题,2011年上海交通大学计算机研究生机试真题
Oracle 约束(constraint)的几个参数的小研究 ORACLE中,约束分deferred 跟 immediate 2种: deferred:如果 Oracle 在事务提交(commit)时 ...
[素数拓展] 质因数的个数 [2007年清华大学计算机研究生机试真题]
题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1< ...
2005年上海交通大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1090 路径打印 #include<iostream> #include<set> #includ ...

素数判定 [2009年哈尔滨工业大学计算机研究生机试真题]

结束

素数判定 [2009年哈尔滨工业大学计算机研究生机试真题]相关推荐

最新文章

热门文章