| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2238 人关注过本帖
标题:有关素数的问题?
只看楼主 加入收藏
xfcyjhb
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-2-26
收藏
得分:0 
有点不明白,为什么我的算法叫平凡的算法!并不是质问,可以回答我吗?
还有LS说的去掉素数的判断,我试了下,不行啊。
输入30有i=2
i=3
i=5
而24有
i=2
i=3
i=4这不是素数阿。

多C多智慧,将C进行到底.........
2008-03-09 13:02
qfyzy
Rank: 2
等 级:论坛游民
威 望:1
帖 子:380
专家分:86
注 册:2008-2-17
收藏
得分:0 
#include <stdio.h>
int main (){
    int i,j=2;
    scanf("%d",&i);
    printf("%d=",i);
    while(i/j){
        while(!(i%j)){
            printf("%d*",j);
            i/=j;
        }
        j++;
    }
    printf("\b \n");
    return 0;
}
我随便写了个,效率不算太高,但也说的过去

当对C的经验增加时,它会显的很好用.----Dennis M Ritche如是说
2008-03-09 14:48
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
收藏
得分:0 
e  不错的解法     printf("\b \n");
    return 0;
不是太明白

------...-.-..-...-----........-------.......----.....------....||- - !
2008-03-09 19:44
qfyzy
Rank: 2
等 级:论坛游民
威 望:1
帖 子:380
专家分:86
注 册:2008-2-17
收藏
得分:0 
下次我再把printf的用法帖出来。
\b表示光标后退一个,空格会覆盖最后一个*

当对C的经验增加时,它会显的很好用.----Dennis M Ritche如是说
2008-03-09 19:47
iFreeBSD
Rank: 4
等 级:业余侠客
威 望:4
帖 子:474
专家分:236
注 册:2007-11-5
收藏
得分:0 
10#说得没错判断素数多余,LZ 参考下整除基本定理??

without further ado, let’s get started
2008-03-09 20:24
huaruta
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-9-21
收藏
得分:0 
回复 14# 的帖子
期待你的printf的用法帖……
 很不错的解法
2008-03-09 21:25
花田一路
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2008-3-5
收藏
得分:0 
#include<stdio.h>
main()
{  int a,b,c=1;
 scanf("%d",&a);
 for(b=2;b<a;b++ )
 {
 if(a%b==0)
  {c=0;
  break;
  }}
  if(c==0)
  printf("no");
  if(c==1)
  printf("yes");
 }
2008-03-10 13:04
xfcyjhb
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-2-26
收藏
得分:0 
谢谢,我用TC3.0运行了,确实可以。一个WHILE循环就将相同素数的寻找解决了,受益匪浅啦!还有要谢谢blueboy82006的代码,以及LEECO的去掉素数判断的指导,谢谢LS iFreeBSD,我会下去看看整除基本定理的。
我想这样很好,遇到不会的时候,各位大虾们可以让我们(菜鸟级)去看一看有关实现程序算法方面的知识。
谢谢LS。

多C多智慧,将C进行到底.........
2008-03-10 13:30
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复 18# 的帖子
多谦虚的孩子啊。获奖感言发表的不错。
2008-03-10 19:26
xfcyjhb
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-2-26
收藏
得分:0 
看到了,谢谢LS。

多C多智慧,将C进行到底.........
2008-03-11 10:31
快速回复:有关素数的问题?
数据加载中...
 
   



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

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