小弟目前在学习C语言，希望大家帮个忙，看看这段代码怎么改写？

wangguohao · **发表于 :** 2012-10-25 13:17

要求去除braek & continue 。程序本身不变````
希望大家看下

枫叶饭团 · **发表于 :** 2012-10-25 13:35

[c]
#include <stdio.h>
#include <math.h>

int is_prime(int n)
{
double sqrtn=sqrt(n*1.0);
int i,result=1;
for(i=2;i<=sqrtn;++i){
if(n%i==0){
result = 0;
}
}
return result;
}

int main()
{
int i;
for(i=1;i<=100;++i)
{
if(is_prime(i))
printf("%d\n",i);
}
return 0;
}
[/c]

枫叶饭团 · **发表于 :** 2012-10-25 13:38

优化了下算法，虽然效率还是不怎么样。。。
另外编译的时候要用

代码:

gcc -lm prime.c

xw_y_am · **发表于 :** 2012-10-25 13:48

就是列出 n 以内的素数？？？

代码:

#include <stdio.h>

int is_prime(int x, int *pp)
{
    int *p = pp;
    while(x % *p != 0) p++;
    if(*p != 1) return 1;
    *p = x;
    return 0;
}

int main()
{
    int prime[100] = {2};
    int i = 1;
    for(;i < 100; i++) prime[i] = 1;
    int n = 3;
    while(n < 100) {
        is_prime(n, prime);
        n += 2;
    }
    for(i = 0; i < 100; i++) if(prime[i] != 1) printf("%d ", prime[i]);
    printf("\n");
    return 0;
}

这个效率略高些

wangguohao · **发表于 :** 2012-10-25 13:53

我完全是个初学者，不要用太复杂的语句，代码是写给人看的不是吗

Sent from my ZTE U880E using Tapatalk 2

xw_y_am · **发表于 :** 2012-10-25 13:57

wangguohao 写道:

我完全是个初学者，不要用太复杂的语句，代码是写给人看的不是吗

Sent from my ZTE U880E using Tapatalk 2

我也初学

枫叶饭团 · **发表于 :** 2012-10-25 13:57

wangguohao 写道:

我完全是个初学者，不要用太复杂的语句，代码是写给人看的不是吗

Sent from my ZTE U880E using Tapatalk 2

呃，我觉得我那个已经简单到不能再简单了。。。

wangguohao · **发表于 :** 2012-10-25 13:57

可以不要用其他的头文件吗？题目的目的是了解各种结构相同的地方。
何况目前我的知识不足以了解，这些函数，身边有没函数手册

Sent from my ZTE U880E using Tapatalk 2

枫叶饭团 · **发表于 :** 2012-10-25 13:59

只是一个sqrt而已，不喜欢可以换成n。不过效率会低很多很多。。。

xw_y_am · **发表于 :** 2012-10-25 14:02

服了 LZ 了

代码:

#include <stdio.h>

int is_prime(int x)
{
    int i = 2;
    for(; i < x - 1; i++) {
        if(x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int i = 2;
    for(; i < 100; i++) {
        if(is_prime(i)) printf("%d ",i);
    }
    return 0;
}

wangguohao · **发表于 :** 2012-10-25 14:07

还是这个比较好理解，初学的嘛

Sent from my ZTE U880E using Tapatalk 2

wangguohao · **发表于 :** 2012-10-25 14:10

等会我到机器上试试

Sent from my ZTE U880E using Tapatalk 2

wangguohao · **发表于 :** 2012-10-25 14:58

我跑了一边遍，目前没有问题

Sent from my ZTE U880E using Tapatalk 2

tenzu · **发表于 :** 2012-10-25 19:40

我是来围观braek的

小弟目前在学习C语言，希望大家帮个忙，看看这段代码怎么改写？

在线用户