| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 407 人关注过本帖
标题:素数问题,感觉复杂,主要是输出
只看楼主 加入收藏
爱的轩辕氏
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:71
专家分:157
注 册:2011-5-8
结帖率:93.75%
收藏
已结贴  问题点数:10 回复次数:2 
素数问题,感觉复杂,主要是输出
.编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数。
2011-10-20 19:18
A13433758072
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广东潮州
等 级:小飞侠
威 望:1
帖 子:1182
专家分:2784
注 册:2010-7-22
收藏
得分:0 
    就这条件有点眩

一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题,的热心网友加入,  QQ群38490319
2011-10-20 19:37
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:10 
如果把素数保存到数组就慢了  不如直接传递一个布尔数组

变算素数就可以吧素数间接到数组里面去
程序代码:
#include <stdio.h>
#include <string>
using namespace std;
#define MAX 1001
int fun(int lim,bool foot[MAX])
{
    memset(foot,0,lim);
    int i,j,k = 0;
    for(i = 2;i<=lim;i++)
    {
        if(!foot[i])//此处1表示不是素数0表示是素数
        {
            for(j = 2;j*i<=lim;j++)
            {
                if(!foot[j*i])
                {
                    foot[j*i] = true;
                    k++;
                }
            }
        }
    }
    return lim-k-2;
}
int main()
{
    bool foot[10000];
    int sum = fun(22,foot);
    return 0;
}

 

                                         
===========深入<----------------->浅出============
2011-10-20 20:17
快速回复:素数问题,感觉复杂,主要是输出
数据加载中...
 
   



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

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