| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 745 人关注过本帖
标题:搞了一个小时不清楚为什么,求高手赐教
只看楼主 加入收藏
xiaoshuai481
Rank: 2
等 级:论坛游民
帖 子:17
专家分:14
注 册:2011-11-3
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:8 
搞了一个小时不清楚为什么,求高手赐教
这个程序是求输入一个数字n,求1到n之前的素数。
1虽然不是素数,但是从取余的语法上判断是正确的,为什么找个执行结果是错误的呢?无论输入神马数只输出1,
我把IsPrime函数的for循环中的i的初值改为2即正确。
# include <stdio.h>
bool IsPrime(int val);

int main()
{
    int i, n;
   
    printf("please n\n");
    scanf("%d", &n);
   
    for(i=1; i<=n; ++i)
    {
        if(IsPrime(i))
            printf("%d\n", i);
    }
   

    return 0;
}

bool IsPrime(int val)
{
    int i;
    for(i=1;i<=val;++i) //为什么这里必须是2
    {
        if(0 == val%i)
            break;
    }
    if(i == val )
        return true;
    else
        return false;
}
搜索更多相关主题的帖子: 函数 语法 include please 神马 
2011-11-04 09:34
heroinearth
Rank: 10Rank: 10Rank: 10
来 自:云南曲靖
等 级:青峰侠
帖 子:430
专家分:1506
注 册:2011-10-24
收藏
得分:0 
val%i的结果是多少?
val%1的结果是多少?
2011-11-04 09:38
xiaoshuai481
Rank: 2
等 级:论坛游民
帖 子:17
专家分:14
注 册:2011-11-3
收藏
得分:0 
回复 2楼 heroinearth
1%1 == 0啊
2011-11-04 09:44
heroinearth
Rank: 10Rank: 10Rank: 10
来 自:云南曲靖
等 级:青峰侠
帖 子:430
专家分:1506
注 册:2011-10-24
收藏
得分:0 
以下是引用xiaoshuai481在2011-11-4 09:44:18的发言:

1%1 == 0啊
        if(0 == val%i)
            break;
到这里条件成立,退出
2011-11-04 09:47
DefineFeel
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:57
专家分:136
注 册:2011-10-18
收藏
得分:20 
这肯定啊每次进入bool IsPrime(int val)
{
    int i;
    for(i=1;i<=val;++i)
    {
        if(0 == val%i)
            break;
    }
    if(i == val )
        return true;
    else
        return false;
}
之后都会进入
        if(0 == val%i)
            break;
而if(0 == val%i)是真的,(var%1余数就是0,0==0,if中始终是1),最后就break,所以你每次进入这个函数都会跳出去的,
2011-11-04 09:48
laznrbfe
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:482
专家分:1599
注 册:2011-5-22
收藏
得分:0 
在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。
2011-11-04 09:49
xiaoshuai481
Rank: 2
等 级:论坛游民
帖 子:17
专家分:14
注 册:2011-11-3
收藏
得分:0 
回复 6楼 laznrbfe
1随不是,但是从语言判断上是符合 取余等于0的
2011-11-04 09:51
laznrbfe
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:482
专家分:1599
注 册:2011-5-22
收藏
得分:0 
回复 7楼 xiaoshuai481
2011-11-04 10:17
xiaoshuai481
Rank: 2
等 级:论坛游民
帖 子:17
专家分:14
注 册:2011-11-3
收藏
得分:0 
回复 5楼 DefineFeel
明白了,谢谢,自己给自己绕晕了!主调函数的i和被调函数的i搞混了

[ 本帖最后由 xiaoshuai481 于 2011-11-4 10:47 编辑 ]
2011-11-04 10:41
快速回复:搞了一个小时不清楚为什么,求高手赐教
数据加载中...
 
   



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

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