素数判定 - 哈尔滨工业大学机试

素数判定 

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入输出格式

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

输入输出样例

输入样例#:

13

输出样例#:

yes

解题方法

代码

#include <bits/stdc++.h>
using namespace std;
int judge(int x){
	if(x<2) return false;
	for(int i=2;i<x;i++){
		if(x%i==0) return false;
	}
	return true;
	
}
int main(){
	int x;
	while(cin>>x){
		if(judge(x)) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
 	}
	return 0;
}