素数判定

Problem Link：点击打开链接

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

13

输出例子:

yes

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010
#define N 3333          
using namespace std;

bool prim(int n)
{
	int k,i;
	if(n<2) return false;
	else
	{
		k=(int)sqrt(n);
		for(i=2;i<=k;++i)
		{
			if(n%i==0)
				return false;
		}
		return true;
	}
}

int a[MAXN];     //定义数组  
int main( )  
{  
//	freopen("D:\\in.txt","r",stdin); 
	int n,i,j,c,s;  
	while(cin>>n)
    {
	 	if(prim(n))
	 	{
	 		printf("yes\n");
		 }
		 else
		 {
		 	printf("no\n");
		 }
	} 	 
	return 0;  
}