注册 登录
编程论坛 C语言论坛

新人求解惑

xiaozhai0418 发布于 2022-01-10 16:56, 1705 次点击
俺是个小白,问个问题,求大神解释一下

#include <stdio.h>
#include <math.h>
int main()
{
    int m,i,k;
    printf("请输入一个整数\n");
    scanf("%d",&m);
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
    if(m%i==0)
    break;
    if(i>k)
    printf("%d是素数\n",m);
    else
    printf("%d不是素数\n",m);
    return 0;
}

这个判断素数的代码里面

if(m%i==0)
    break;
    if(i>k)
    printf("%d是素数\n",m);
    else
    printf("%d不是素数\n",m);

这个是怎么个运行过程,是判断如果可以被整除,就跳出循环,然后根据i是否大于k来判断是不是素数吗,不是应该是根据能不能被2~(m-1)之间的数整除来判断吗,这一段到底是怎么循环的,我有点迷糊。。。
3 回复
#2
xiaozhai04182022-01-10 17:27
这个大概明白了,就是里面最后的if(i>f)它的作用是什么,为什么要根据i是否大于f来判断是不是素数?
#3
diycai2022-01-11 12:16
回复 2楼 xiaozhai0418
for(i=2;i<=k;i++)//i从2累加到k+1时结束循环
    if(m%i==0)//如果m被i整除,说明m不是素数,提前结束循环,此时i必定小于等于k
    break;
    if(i>k)
    printf("%d是素数\n",m);
    else
    printf("%d不是素数\n",m);
#4
xiaozhai04182022-01-12 12:29
回复 3楼 diycai
好的,明白了
1