51nod 1106 质数检测

最新推荐文章于 2018-11-03 20:13:30 发布

欣君

最新推荐文章于 2018-11-03 20:13:30 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53025581

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个用于判断输入整数是否为素数的算法，并通过C++实现。该算法首先检查特殊情形，然后利用平方根优化技巧减少判断次数，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,x,i,limit,flag;
	cin>>n;
	while(n--)
	{
		scanf("%d",&x);
		flag=(x==1?0:1);
		limit=sqrt(x);
		for(i=2;i<=limit;i++)
		{
			if(x%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
}