搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 有关素数的问题?
标题:
有关素数的问题?
只看楼主
xfcyjhb
来 自:重庆
等 级:
新手上路
帖 子:116
专家分:0
注 册:2008-2-26
第
11
楼
得分:0
有点不明白,为什么我的算法叫平凡的算法!并不是质问,可以回答我吗?
还有LS说的去掉素数的判断,我试了下,不行啊。
输入30有i=2
i=3
i=5
而24有
i=2
i=3
i=4这不是素数阿。
多C多智慧,将C进行到底.........
2008-03-09 13:02
qfyzy
等 级:
论坛游民
威 望:
1
帖 子:380
专家分:86
注 册:2008-2-17
第
12
楼
得分: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
等 级:
新手上路
帖 子:404
专家分:0
注 册:2008-3-9
第
13
楼
得分:0
e 不错的解法 printf("\b \n");
return 0;
不是太明白
------...-.-..-...-----........-------.......----.....------....||- - !
2008-03-09 19:44
qfyzy
等 级:
论坛游民
威 望:
1
帖 子:380
专家分:86
注 册:2008-2-17
第
14
楼
得分:0
下次我再把printf的用法帖出来。
\b表示光标后退一个,空格会覆盖最后一个*
当对C的经验增加时,它会显的很好用.----Dennis M Ritche如是说
2008-03-09 19:47
iFreeBSD
等 级:
业余侠客
威 望:
4
帖 子:474
专家分:236
注 册:2007-11-5
第
15
楼
得分:0
10#说得没错判断素数多余,LZ 参考下整除基本定理??
without further ado, let’s get started
2008-03-09 20:24
huaruta
等 级:
新手上路
帖 子:17
专家分:0
注 册:2007-9-21
第
16
楼
得分:0
回复 14# 的帖子
期待你的printf的用法帖……
很不错的解法
2008-03-09 21:25
花田一路
等 级:
新手上路
帖 子:28
专家分:0
注 册:2008-3-5
第
17
楼
得分: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
来 自:重庆
等 级:
新手上路
帖 子:116
专家分:0
注 册:2008-2-26
第
18
楼
得分:0
谢谢,我用TC3.0运行了,确实可以。一个WHILE循环就将相同素数的寻找解决了,受益匪浅啦!还有要谢谢blueboy82006的代码,以及LEECO的去掉素数判断的指导,谢谢LS iFreeBSD,我会下去看看整除基本定理的。
我想这样很好,遇到不会的时候,各位大虾们可以让我们(菜鸟级)去看一看有关实现程序算法方面的知识。
谢谢LS。
多C多智慧,将C进行到底.........
2008-03-10 13:30
leeco
等 级:
贵宾
威 望:
10
帖 子:1026
专家分:177
注 册:2007-5-10
第
19
楼
得分:0
回复 18# 的帖子
多谦虚的孩子啊。获奖感言发表的不错。
2008-03-10 19:26
xfcyjhb
来 自:重庆
等 级:
新手上路
帖 子:116
专家分:0
注 册:2008-2-26
第
20
楼
得分:0
看到了,谢谢LS。
多C多智慧,将C进行到底.........
2008-03-11 10:31
20
2/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-202539-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.240317 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved