素数判定

原创 2018年04月16日 21:22:59
#include<iostream>
using namespace std;
bool sushu(int n)
{
int i;
if(n==1)
return false;
if(n==2)
return true;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
return false;

        }
}
return true;
}
int main()
{
int T,n;
cin>>T;
while(T--)
{
cin>>n;
if (sushu(n))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0; 
}

HDU2012 素数判定【入门】

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • tigerisland45
  • tigerisland45
  • 2016-06-26 08:51:41
  • 3598

杭电ACM 2012 素数判定

http://acm.hdu.edu.cn/showproblem.php?pid=2012 #include using namespace std; int IsNotSushu(i...
  • xujinsmile
  • xujinsmile
  • 2012-07-26 17:16:02
  • 2820

杭电ACM 2012:素数判定

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45419385首先做这道题目就肯定要知道素数是什么,质数(prime numb...
  • Always2015
  • Always2015
  • 2015-05-01 14:50:47
  • 1548

【杭电】2012 素数判定

素数判定Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submis...
  • Alternative_19
  • Alternative_19
  • 2016-09-21 13:09:51
  • 231

java hdu2012素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • z8110
  • z8110
  • 2016-05-14 21:06:42
  • 522

【九度OJ】题目1047:素数判定 解题报告

【九度OJ】题目1047:素数判定 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1047题目描述:给定一个数n,要求判断其是否...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017-03-07 11:29:29
  • 277

hdu_2012素数判定

#include #include int main() { int x,y,flag = 0; while(scanf("%d%d",&x,&y),x||y) { ...
  • y11201
  • y11201
  • 2013-07-15 22:34:52
  • 2953

HDOJ 2012 素数判定

#include #include #include int main() { int n,m; while(scanf("%d%d",&n,&m),n,m) { int i,k,j,x=0...
  • ydd97
  • ydd97
  • 2014-11-25 18:53:36
  • 807

(解题报告)HDU2012---素数判定

这个题只需注意数据类型的问题,其他都ok。 代码如下:#include #define N 101 int main() { int m,a[N],i,j; double sum=...
  • why850901938
  • why850901938
  • 2015-12-10 00:20:33
  • 202

素数定义 素数判定证明 素数求解算法

  • 2009年07月12日 16:11
  • 5KB
  • 下载
收藏助手
不良信息举报
您举报文章:素数判定
举报原因:
原因补充:

(最多只允许输入30个字)