[已解决]作业探讨

头发掉光了没 · 发表于 2020-11-29 14:55:17

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目：求出100到200以内最大的素数和最小的素数，并求出两者的差值。
下面是我写的代码
#include <stdio.h>
int main()
{
int i,j,m,a,b;
for(i=100;i<200;i++)
{
m=1;
for(j=2;j<i;j++)
if(i%j==0)m=0;
if(m)
{
a=i;printf("最小的素数是%d",a);break;
}
}
for(i=200;i>=100;i--)
{
m=1;
for(j=2;j<i;j++)
if(i%j==0)m=0;
if(m)
{
b=i;printf("\n最大的素数是%d",b);break;
}
}
printf("\n差等于:%d",b-a);
return 0;
}

我在想能不能把两个判断合并在一起，可是我不会，有没有知道的铁子分享一下？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-29 15:22:19

这是我的程序：

#include <stdio.h>
void main()
{
int i, j, k = 0, max, min;
for (i = 100;i < 200;i++)
{
for (j = 2;j < 200;j++)
{
if (i % j == 0)
break;
}
if (i == j)
{
if (k == 0)
{
min = i; // 第一个素数，必定是最小的
k++;
}
else
max = i; // 这个最大值是不断地刷新的
}
}
printf("100 ~ 200 区间内最小的素数是 %d, ", min);
printf("最大素数是：%d, 两者的差是 %d", max,max - min);
printf("\n");
}

复制代码

跳转到最佳答案楼层

头发掉光了没 · 发表于 2020-11-29 15:07:06

不要沉铁啊

风过无痕1989 · 发表于 2020-11-29 15:22:19

这个最佳答案由风过无痕1989 给出，感谢风过无痕1989 的回答。

单击隐藏图章

这是我的程序：

#include <stdio.h>
void main()
{
int i, j, k = 0, max, min;
for (i = 100;i < 200;i++)
{
for (j = 2;j < 200;j++)
{
if (i % j == 0)
break;
}
if (i == j)
{
if (k == 0)
{
min = i; // 第一个素数，必定是最小的
k++;
}
else
max = i; // 这个最大值是不断地刷新的
}
}
printf("100 ~ 200 区间内最小的素数是 %d, ", min);
printf("最大素数是：%d, 两者的差是 %d", max,max - min);
printf("\n");
}

复制代码

jackz007 · 发表于 2020-11-29 15:23:15

本帖最后由 jackz007 于 2020-11-29 15:25 编辑

#include <stdio.h>
int prime(const int n)
{
int k , r = 0 ;
if(n > 1) {
if(!(n % 2)) {
if(n == 2) r = 1 ;
} else {
for(r = 1 , k = 3 ; k * k < n + 1 ; k += 2) {
if(k < n && ! (n % k)) {
r = 0 ;
break ;
}
}
}
}
return r ;
}
int main()
{
int c , k , min , max ;
for(c = 0 , k = 100 ; k < 201 ; k ++) {
if(prime(k)) {
if(! c) min = k ;
else max = k ;
c ++ ;
}
}
printf("最小的素数是%d\n" , min) ;
printf("最大、最小素数的差是：%d\n" , max - min) ;
}

复制代码

头发掉光了没 · 发表于 2020-11-29 15:29:21

你这代码在我编译器上报错了，我也不知道哪里错了，它在10行报错

风过无痕1989 · 发表于 2020-11-29 15:29:21

你的程序没有错误！，你所问的两个判断合并，我得先到你思维方式上，再想想

头发掉光了没 · 发表于 2020-11-29 15:30:45

jackz007 发表于 2020-11-29 15:23

你这代码在我编译器上报错了，我也不知道哪里错了，它在10行报错

头发掉光了没 · 发表于 2020-11-29 15:33:17

风过无痕1989 发表于 2020-11-29 15:22
这是我的程序：

感谢帮助

jackz007 · 发表于 2020-11-29 15:41:19

头发掉光了没发表于 2020-11-29 15:30
你这代码在我编译器上报错了，我也不知道哪里错了，它在10行报错

编译器报出的错误信息是什么？

风过无痕1989 · 发表于 2020-11-29 15:44:44

我想明白了你的意思，先从小值端求得一个素数，然后让程序中断，再从大值端求得一个素数，然后让程序中断，从而得到最小值与最大值。但是，你只是中断了内循环 j，i 的循环并没有中断，所以，你还得在 i 的循环层内，再加一个 break，不然，你的程序运行时间将是我的程序运行时间的两倍。

两个判断是没法合并的！因为，它们判断的基础是不一样的：第一个判断是否取得素数，取得了素数，便使 m = 0，而第二个判断，正是在 m 是否为 0 的基础上进行的

头发掉光了没 · 发表于 2020-11-29 15:55:30

风过无痕1989 发表于 2020-11-29 15:44
我想明白了你的意思，先从小值端求得一个素数，然后让程序中断，再从大值端求得一个素数，然后让程序中断， ...

原来如此

头发掉光了没 · 发表于 2020-11-29 15:58:42

jackz007 发表于 2020-11-29 15:41
编译器报出的错误信息是什么？

现在又没有错误了，先前可能是我复制代码的时候弄漏了，抱歉哈

账号		自动登录	找回密码
密码			立即注册