注册 登录
编程论坛 数据结构与算法

各位大虾看看这个算法怎么写?

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
VincentZ2011-04-19 18:15
能不能提供伪代码呢
#6
迷糊战神no12011-04-19 19:33
数据结构   里的线性表   哪个都行吧  不用也行
#7
西西hc2011-05-06 16:41
你上面的  data=1应该改为data=2;1不是质数,答案才算成功。西西hc
1