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;
}