当前位置:首页 » 编程语言 » C语言找最大的素数
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

C语言找最大的素数

发布时间: 2022-02-05 10:35:00

A. c语言求出小于10000的最大的素数.

#include<stdio.h>

int isPrime(int x) {

int i;

for(i=2; i<x; i++) {

if(x%i == 0)

break;

}

if(i == x)

return 1;

return 0;

}

void main() {

int x=10000;

int i,result;

for(i=2; i<=x; i++) {

if(isPrime(i))

result = i;

}

printf("%d ",result);

}


B. C语言:找出最大素数

#include <stdio.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; i<high; i++)
{
if (0 == high % i)
{
flag = 0;
break;
}
}

if ((1 == flag) && (1 != high))
{
printf("MAX = %d\n", high);
break;
}
else
{
high--;
}
}

return 0;
}

C. C语言编写程序找出最大素数

/*

1 9

1 -- 9 : 7.

2 8

2 -- 8 : 7.

10 111

10 -- 111 : 109.

q

Press any key to continue

*/

#include<stdio.h>
#include<math.h>

intmain(){
unsignedm,n,i,j,flag;
while(scanf("%u%u",&m,&n)==2){
if(m>n)i=m,m=n,n=i;
flag=1;
for(i=n;i>=m&&flag;--i){
for(j=2;j<=sqrt(i)&&flag;++j){
if(i%j==0)flag=0;
}
if(flag){
printf("%u--%u:%u. ",m,n,i);
flag=0;
}
elseflag=1;
}
}
return0;
}

D. C语言 找出1到一个数之间的最大素数(包括这个数)

只能把思想给你说,假设该数为n(n>=1),那么从1开始,一个个的来,然后每个数计算从1开始到2/n能不能有某个数字被整除,如果有,该数不是素数,如果没有则是素数。然后对这些素数进行比较,输出最大素数。程序自己写吧,太费时了。

E. C语言如何求0-100之间的最大素数

先求出0-100间的素数,再找最大即可。

F. C语言 求最大素数

#include"stdio.h"
intprime(intn){//素数判断
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(intargv,char*argc[]){
intn,s,t;
printf("Inputn(int1<n<=500)... n=");
if(scanf("%d",&n)!=1||n<2||n>500){
printf("Inputerror,exit... ");
return0;
}
for(t=s=0;t<10&&n>1;n--)
if(prime(n)){
printf("%6d",n);
s+=n;
t++;
}
printf(" sum=%d ",s);
return0;
}

运行样例:

G. 求最大素数,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;j<i-1;j++)
{
if(i%j==0)
{
flag=false;
}
}
if(flag&&i!=1)
{
printf("在此范围中最大的素数是: %d\n",i);
break;
}
}
if(i<min)
{
printf("此范围中不存在素数!!!\n");
}
} //希望采纳!!!!!

H. 求100以内的最大素数c语言

#include<stdio.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);
}

I. 用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();
}