L1-028 判断素数

最新推荐文章于 2024-01-16 12:32:39 发布

爱喝水的李师傅

最新推荐文章于 2024-01-16 12:32:39 发布

阅读量103

点赞数

分类专栏：团体程序设计天梯赛-练习集

本文链接：https://blog.csdn.net/SeNiLS/article/details/109229650

版权

团体程序设计天梯赛-练习集专栏收录该内容

64 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
int pdss(int a)
{
	int k=1,i;
	if(a<=1)
		k=0;
	if(a>=2)
	{
		for(i=2;i<sqrt(a);i++)
		{
			if(a%i==0)
			{
				k=0;
				break;
			}
			k=1;
		}
	}
	return k;
}
int main()
{
	int n,a,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(pdss(a)==0)
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}