用c语言求最大素数

来源:百度知道 编辑:UC知道 时间:2024/07/07 10:09:34
需要用C编写程序,输入范围之后,能输出范围内最大的素数。。。谢谢了。。。

给,已经编译运行确认:
#include<conio.h>
#include<stdio.h>
#include<math.h>
void main()
{
int m,n,x,i,temp;
int *a,*b;
printf("请输入查寻范围:\n");
scanf("%d %d",&m,&n);
a=(m>n)?&n:&m;
b=(m>n)?&m:&n;//调整m,n的大小顺序
for(x=*b;x>=*a;x--)
{
temp=(int)sqrt(x);
for(i=2;i<=temp;i++)
if(!(x%i)) continue;//有合数跳出本次循环
if (i>temp)
{
printf("在%d到%d的范围间,最大的素数为: %d ",*a,*b,x);
break;
}
}
getch();
}

int i,j,k,n,q,m,t,max;
int a[200];
scanf("%d",&n); scanf("%d",&m);
for (i=m;i>=n;i--)
{
k=1;
for (j=1;j<i;j++)
{
q=i%j;
if (q==0) k=0;
}
if (k==1) a[j]=i;t++ break;
}
max=a[0];
for(i=1;i<t;i++)
{
if(a[i]>max)
max=a[i]
}
printf("%d",max);
}

int i,j,k,n,q,m;