| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1019 人关注过本帖
标题:求100以内的素数
只看楼主 加入收藏
hujian_2003
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:19
专家分:0
注 册:2008-3-26
收藏
 问题点数:0 回复次数:5 
求100以内的素数
请帮我看看这个程序错在哪里了?谢谢!

#include "stdio.h"
#include "math.h"
void main()
{int n=0,i,j,x[101];
    for(i=2;i<=100;i++)x[i]=i;
    for(i=2;i<=sqrt(101);i++)
    for(j=i+1;j<=100;j++)
    {
        if(x[j]%x[i]==0)x[j]=0;
        }
        printf("\n");
    for(i=2;i<=100;i++)
    {
        if(x[i]!=0)
    {
        printf("%d",x[i]);n++;
    }
    if(n==10)
    {printf("\n");n=0;}
    }    
    

   
}
搜索更多相关主题的帖子: 素数 
2008-03-28 10:59
Kid_X
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:216
专家分:515
注 册:2007-10-8
收藏
得分:0 
看不懂你的编程思路。你自己把思路理理清楚。
2008-03-28 13:47
hujian_2003
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:19
专家分:0
注 册:2008-3-26
收藏
得分:0 
加了注释的:
#include "stdio.h"
#include "math.h"
void main()
{int n=0,i,j,x[101];
    for(i=2;i<=100;i++)x[i]=i;/*元素初始化*/
    
    /*判断是否素数*/
    for(i=2;i<=sqrt(101);i++)
    for(j=i+1;j<=100;j++)
    {
        if(x[j]%x[i]==0)x[j]=0;/*使x数组中所有x[i]的倍数的数组元素x[j]=0*/
        }
        printf("\n");
        
        for(i=2;i<=100;i++)
    {
        if(x[i]!=0)
    {
        printf("%d",x[i]);/*输出素数*/
        n++;/*n用来控制换行*/
    }
    if(n==10)
    {printf("\n");n=0;}
    
    }    
    

   
}
2008-03-28 14:07
hoodlum1980
Rank: 2
来 自:浙江大学
等 级:论坛游民
威 望:2
帖 子:289
专家分:23
注 册:2008-2-24
收藏
得分:0 
/*判断是否素数*/
    for(i=2;i<=sqrt(101);i++)
    for(j=i+1;j<=100;j++)
    {
        if(x[j]%i==0) x[j]=0;/*使x数组中所有x[i]的倍数的数组元素x[j]=0*/
    }

把除数由x[i]改为i;
2008-03-28 17:15
hoodlum1980
Rank: 2
来 自:浙江大学
等 级:论坛游民
威 望:2
帖 子:289
专家分:23
注 册:2008-2-24
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <math.h>

void main()
{
    int x[101],i,j,n=0;
    for(i=0;i<101;i++)
        x[i]=i;

    for(i=2;i<sqrt(101);i++)
    {
        for(j=i+1;j<101;j++)
        {
            if(x[j]%i==0)
                x[j]=0;
        }
    }

    for(i=2;i<101;i++)
    {
        if(x[i])
        {
            printf("%2d,",x[i]);
            if(++n%10==0) printf("\n");
        }
    }
}
2008-03-28 17:50
hujian_2003
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:19
专家分:0
注 册:2008-3-26
收藏
得分:0 
谢谢。问题已经解决
2008-03-30 12:38
快速回复:求100以内的素数
数据加载中...
 
   



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

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