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%j0)
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的作用就是一个标志,并无其他意义;

发布了40 篇原创文章 · 获赞 0 · 访问量 598

猜你喜欢

转载自blog.csdn.net/weixin_43405300/article/details/103865769
今日推荐