标题:j=(int)sqrt((double)n) for(i=2;i<=j;i++);为什么i<=j中的=不能少? ...
只看楼主
计算机新手2
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-12-28
结帖率:100%
已结贴  问题点数:20 回复次数:5 
j=(int)sqrt((double)n) for(i=2;i<=j;i++);为什么i<=j中的=不能少?
#include<stdio.h>
#include<math.h>
void main()
{
    int sushu(int n);
    int x;
    scanf("%d",&x);
    if(sushu(x))
        printf("%d is a sushu.\n",x);
    else
        printf("%d is not a sushu.\n",x);
}

int sushu(int n)
{
    int i,j;
    if(n==1)
        return 0;
    j=(int)sqrt((double)n);
    for(i=2;i<=j;i++)
        if(n%i==0)return 0;
        return 1;
}
搜索更多相关主题的帖子: include double return 
2016-12-28 16:27
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:6 
2 <= i <= j
2016-12-28 16:31
计算机新手2
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-12-28
得分:0 
回复 2楼 吹水佬
不好意思,没怎么懂
2016-12-28 16:32
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:7 
通常,正整数n,用2到sqrt(n)之间的所有整数去除,都不能整除时则n为素数。
2016-12-28 16:47
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:7 
4是最小的合数,(int)sqrt(4)=2~因此i<=j,当j=4时会执行一次循环~如果i<j没有等于号那就一次也不执行了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-12-28 16:48
计算机新手2
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2016-12-28
得分:0 
回复 5楼 九转星河
哦,大神拜服
2016-12-28 17:01



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




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

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