C语言旅途之用for循环与break求最大素数(质数)

Ⅰ、用for循环与break求最大素数(质数):
①、//代码摘下直接可以运行

#include<stdio.h>
int main()
{
	int j,n,a=1;
	printf("Please input the number of n!\n");
	scanf("%d",&n);
	for(;n>0;n--)
	{
		for(j=2;j<n;j++)//出现的问题是没有考虑到怎样一个个处理数,每次最后是取到最大的n-1的值来看一下是否是素数; 
		{               //每一次循环的目的是查找一下第n-1是否是素数;
			if(n%j==0)
				break;
			if(j==n-1)
			{
				printf("the maximal prime number:%d\n",n);
				a=0;
				break;
			}
		}
		if(a==0)
			break;
	}
	return 0;
}

/*for(i=n-1;i>0;n--)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				a=1;
				break;
			}
		}
		if(a=0)
		{
			printf("the maximal prime number:%d\n",j);
		}

	}
	*/

②、结果展示:
例如:此程序是为了求出所输入数值n:即2~n的最大素数;例如当输入为15时,它的最大素数为13,结果如下:
在这里插入图片描述
☺寄语:
Ⅰ、此程序在Visual C++6.0版本上运行的;
Ⅱ、如果我给的程序有问题,或在叙述方面有问题,或者看不懂我讲解的意思,请及时指出或留言和我讨论,谢谢各位大佬!!!
Ⅲ、
(1)什么是素数? 素数是指除了1和他本身之外没有其他的除数,例如:7,它只能被自身 7 和 1 整除,它就是素数;而 9 就不是素数,因为除了它本身 9 和 1 之外还能被 3 整除;众所周知的,2 是最小的素数,1 既不是素数也不是合数;
(2)本程序中使用了三个for循环和几个if判断语句:
①、第一个for循环中的 (;n>0;n–),是可以使用的,第一个分号前可以为空,代表什么都没有;
②、第一个for循环的意义是:是从n开始找最大的素数,循环的范围是n~1;
③、第二个for循环是从j=2开始,一直增加,直到j=n-1时,若能使 n%j0 成立,因为说明它不是素数,则break跳出第二个循环,则执行第一个for循环,来进行下一个n的值(即为n-1);
④、当在第二个for循环中,不能使 n%j
0 成立,且满足j==n-1,找到最大的素数,使得a标记为0,可以跳出第一个for循环,也可以跳出第二个for循环;
⑤、break的作用是跳出循环的标记;而a的作用就是一个标志,并无其他意义;

  • 7
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

狮子座的男孩

如果可以,请我喝杯咖啡吧!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值