标题:新人求解惑
取消只看楼主
xiaozhai0418
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2022-1-10
结帖率:100%
已结贴  问题点数:20 回复次数:2 
新人求解惑
俺是个小白,问个问题,求大神解释一下

#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)之间的数整除来判断吗,这一段到底是怎么循环的,我有点迷糊。。。
搜索更多相关主题的帖子: include printf 素数 判断 int 
2022-01-10 16:56
xiaozhai0418
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2022-1-10
得分:0 
这个大概明白了,就是里面最后的if(i>f)它的作用是什么,为什么要根据i是否大于f来判断是不是素数?
2022-01-10 17:27
xiaozhai0418
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2022-1-10
得分:0 
回复 3楼 diycai
好的,明白了
2022-01-12 12:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-508117-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.314408 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved