素数判定

来源:互联网 发布:sql update多条记录 编辑:程序博客网 时间:2024/05/29 02:52
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者:  杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:判断一个数是不是素数。*/#include<cstdio>#include<iostream>#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int IsPrime(int t){    int i,flag=1;    for(i=2;i*i<=t;i++)        if(t%i==0)           flag=0;    return(flag);}int main(){      int a;      while(scanf("%d",&a)!=EOF)      if(IsPrime(a))        cout<<"Yes"<<endl;    else        cout<<"No"<<endl;return 0;}

0 0