素数判定

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;  }