| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1376 人关注过本帖
标题:新人求解惑
只看楼主 加入收藏
xiaozhai0418
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2022-1-10
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
新人求解惑
俺是个小白,问个问题,求大神解释一下

#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
diycai
Rank: 8Rank: 8
等 级:贵宾
威 望:19
帖 子:147
专家分:895
注 册:2021-5-18
收藏
得分:20 
回复 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);
2022-01-11 12:16
xiaozhai0418
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2022-1-10
收藏
得分:0 
回复 3楼 diycai
好的,明白了
2022-01-12 12:29
快速回复:新人求解惑
数据加载中...
 
   



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

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