标题:请大家看看我求质数的方法,不足的地方大家给点建议~谢谢
只看楼主
红客110
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-25
结帖率:0
已结贴  问题点数:20 回复次数:6 
请大家看看我求质数的方法,不足的地方大家给点建议~谢谢
#include <stdio.h>

int main()
{
    int i;
    int num = 11;
    int h = 0;
    for (i=2;i<num;i++)
    {
        if (num%i!=0)
        {
            h++;
        }
   
    }
    if (h == num -2)
    {
        printf("%d是质数\n",num);
    }
    else
    {
        printf("%d不是质数\n",num);
    }
    return 0;
}
搜索更多相关主题的帖子: include 求质 
2011-10-25 23:12
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
得分:7 
还红客。。

就写这代码?
2011-10-25 23:28
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:7 
那是他的理想吧,这倒没什么。代码确实,但态度还是好的。
这应该是原创算法。

重剑无锋,大巧不工
2011-10-25 23:31
红客110
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-25
得分:0 
回复 2楼 Devil_W
嘿嘿,初学者,别见怪!
2011-10-25 23:52
红客110
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-25
得分:0 
仅仅让大家看看 ,谁有好的算法,就说下!

[ 本帖最后由 红客110 于 2011-10-25 23:56 编辑 ]
2011-10-25 23:55
吴军旗
Rank: 5Rank: 5
等 级:职业侠客
帖 子:286
专家分:308
注 册:2011-9-14
得分:7 
程序代码:
#include < stdio.h >
#include < stdlib.h >
#include < math.h >

void main ( )
{
    float m, i, k;
    scanf ( "%f",&m );
    k = sqrt ( m );
    for ( i = 2; i <= k; i++ )
        if ( int ( m )%int ( i ) == 0 )
            break;
    if ( i > k )
        printf ( "%f是素数", m );
    else
        printf ( "%f不是素数", m );
    system ( "pause" );
}
你什么算法我看不懂,看了半天。。。

最惨的不是忘不了悲伤的回忆,而是那些悲伤的回忆却开始记不清。。。
2011-10-25 23:57
红客110
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-25
得分:0 
回复 2楼 Devil_W
大哥,如果你的算法好,或者复杂度很小的话,让小弟学习一下吧!!
2011-10-25 23:57



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




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

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