编程论坛
注册
登录
编程论坛
→
数据结构与算法
各位大虾看看这个算法怎么写?
VincentZ
发布于 2011-04-17 13:04, 530 次点击
要求用
伪代码
写一个算法:输入一个自然数n,要求输出小于等于n的质数。
个人觉得要分好几个小算法,第一个算法得输出从2到n的所有整数。。。求各位大虾棒下忙。
6 回复
#2
诸葛修勤
2011-04-17 19:45
程序代码:
#include
<stdio.h>
#include
<math.h>
int
main(
void
)
{
int
n;
int
data =
1
;
int
i;
scanf(
"
%d
"
, &n);
while
( data <= n )
{
for
( i=
2
; i<= sqrt(data); ++i )
{
if
( data % i ==
0
)
{
break
;
}
}
if
( i > sqrt(data) )
{
printf(
"
%d
"
, data);
}
++data;
}
printf(
"
\n
"
);
return
0
;
}
是这样子的吗?
#3
陈老红
2011-04-18 15:41
弱弱的问一句,上面那是伪代码吗,新手。。。
#4
诸葛修勤
2011-04-18 16:33
很明显不是 c 代码 可以运行
#5
VincentZ
2011-04-19 18:15
能不能提供伪代码呢
#6
迷糊战神no1
2011-04-19 19:33
数据结构 里的线性表 哪个都行吧 不用也行
#7
西西hc
2011-05-06 16:41
你上面的 data=1应该改为data=2;1不是质数,答案才算成功。西西hc
1