判断一个数是否是素数(三道不同的题目)

1.判断M到N之间是否有素数，如果有请输出素数，如果没有请输出NO

#include<stdio.h>
#include<math.h>
int prime(int x)
{
	if(x==2) return 1;
	for(int j=2;j<=sqrt(x);j++)
	{
		if(x%j==0)
		return 0;
	}
	return 1;
}
int main()
{
	int m,n,flag=0;
	scanf("%d%d",&m,&n);
	for(int j=m;j<=n;j++)
	if(prime(j)==1)
	{
		printf("%d ",j);
		flag++;
	}
	if(flag==0)
	{
		printf("NO");
	}
	return 0;
}

2.输出M到N之间的所有素数

#include<stdio.h>
#include<math.h> 
int prime(int x,int y)
{
	int i,j;
	for(i=x;i<=y;i++)
	{
		int count=0;
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			count++;
		}
		if(count==0)
		{
			printf("%d ",i);
		}
	}
}
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	prime(m,n);
}

3.判断一个数是否为素数，是素数输出该素数，不是素数输出NO

#include<stdio.h>
int main(void)
{
	int a=0,num=0;
	scanf("%d",&num);
	for(int i=2;i<num;i++)
	if(num%i==0)
	{
		a++;
	}
	if(a==0)
	{
		printf("%d",num);
	}
	else{
		printf("NO");
	}
	return 0;
 }