锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言函数功能求最大素数 求最大的素数c语言

IT技术素数

C语言：找出最大素数#includestdio.h
int main(void)
{
int i;
int flag;
int high, low;
printf("请输入取值范围:\n");
scanf("%d%d", low, high);
while (low = high)
{
flag = 1;
for (i=2; ihigh; i)
{
if (0 == high % i)
{
flag = 0;
break;
}
}
if ((1 == flag)(1 != high))
{
printf("MAX = %d\n", high);
break;
}
else
{
high--;
}
}
return 0;
}
用c语言求最大素数给，已经编译运行确认：
#includeconio.h
#includestdio.h
#includemath.h
void main()
{
int m,n,x,i,temp;
int *a,*b;
printf("请输入查寻范围:\n");
scanf("%d %d",m,n);
a=(mn)?n:m;
b=(mn)?m:n;//调整m，n的大小顺序
【c语言函数功能求最大素数 求最大的素数c语言】for(x=*b;x=*a;x--)
{
temp=(int)sqrt(x);
for(i=2;i=temp;i)
if(!(x%i)) continue;//有合数跳出本次循环
if (itemp)
{
printf("在%d到%d的范围间,最大的素数为: %d ",*a,*b,x);
break;
}
}
getch();
}
C语言 求最大素数#include "stdio.h"
int prime(int n){//素数判断
int i;
if(n2!(n1) || n2)
return 0;
for(i=3;i*i=n;i =2)
if(!(n%i))
return 0;
return 1;
}
int main(int argv,char *argc[]){
int n,s,t;
printf("Input n(int 1n=500)...\nn=");
if(scanf("%d",n)!=1 || n2 || n500){
printf("Input error, exit...\n");
return 0;
}
for(t=s=0;t10n1;n--)
if(prime(n)){
printf("m",n);
s =n;
t;
}
printf("\nsum = %d\n",s);
return 0;
}
运行样例：
求最大素数，c语言#include stdio.h
#include STDLIB.H
void main()
{
system("color 2d");
printf("请输入一个取值范围的左边界:");
int min;
scanf("%d",min);
printf("请输入该取值范围的右边界:");
int max;
scanf("%d",max);
for(int i=max;i=min;i--)
{
bool flag=true;
for(int j=2;ji-1;j)
{
if(i%j==0)
{
flag=false;
}
}
if(flagi!=1)
{
printf("在此范围中最大的素数是: %d\n",i);
break;
}
}
if(imin)
{
printf("此范围中不存在素数!!!\n");
}
}//希望采纳!!!!!
求100以内的最大素数c语言#includestdio.h
//求素数的方法
int isSuShu(int num){
int count = 0,i;
for(i=1;i=num;i){
if(num%i==0){
count;
}
}
return count=3?0:1;
}
void main(){
int i;
//因为是求100以内最大的素数 ， 故循环的数是从100到1，得到的第一个素数就是最大的那个素数
for(i=100;i=1;i--){
if(isSuShu(i)==1){//找到素数后直接跳出循环 ， 这个素数就是100以内最大的素数
break;
}
}
printf("100以内最大的素数是：%d 。\n",i);
}
c语言函数功能求最大素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于求最大的素数c语言、c语言函数功能求最大素数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：java解析jquery的类库，jquery详解

    下一篇：js将函数当参数，js方法作为参数