| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 675 人关注过本帖
标题:我想求小于或等于lim的素数 可是不对 高手们帮帮忙
只看楼主 加入收藏
露营地
Rank: 2
来 自:湛江
等 级:论坛游民
帖 子:150
专家分:23
注 册:2015-6-27
结帖率:92.86%
收藏
已结贴  问题点数:10 回复次数:3 
我想求小于或等于lim的素数 可是不对 高手们帮帮忙
#include <stdio.h>
#define MAX 100

int fun(int lim, int aa[MAX])
{
    int i, j, k=0;
    aa[k]=2;
    for(i=3; i<=lim;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)
                break;
            else if(i=j+1)
            {
                aa[k+1]=i;
                k++;   
            }
        }
        
    }
   
    return k;
}

void main()
{
    int lim, i, sum, aa[MAX];
    printf("input a int :\n");
    scanf("%d", &lim);
    sum=fun(lim, aa);
    for(i=0; i<sum;i++)
    {
        printf("%5d", aa[i]);
        
    }
    getch();
}

我想求小于或等于lim的素数  可是不对  高手们帮帮忙
2015-09-01 20:51
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:0 
小于或等于lim的素数有哪些?举例能说明问题。

能编个毛线衣吗?
2015-09-01 20:53
A比C低
Rank: 1
等 级:新手上路
帖 子:22
专家分:7
注 册:2015-8-1
收藏
得分:0 
getch()函数你是想要输出什么?
2015-09-01 20:58
lowrie
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:81
专家分:138
注 册:2015-3-12
收藏
得分:10 
你是想用aa数组存小于lim的所有素数对吗?
for(j=2;j<i;j++)
        {
            if(i%j==0)
                break;
            else if(i=j+1)
            {
                aa[k+1]=i;
                k++;   
            }
        }
这部分没怎么看懂你要干嘛,如果是存入素数的话应该加一个判断就可以了,下边是我的实现方法



#include <stdio.h>
#include <stdlib.h>
#define MAX 100
int aa[MAX];
int fun(int lim)
{
    int i, j, k=0;

    for(i=3; i<=lim;i++)
    {
        bool f=true;
        for(j=2;j<i;j++)
        {
            if(i%j==0){
                f=false;
                break;
            }         
        }
        if(f){
            aa[k]=i;
            k++;
        }   
    }   
    return k;
}

int main()
{
    int lim,sum,i;
    printf("input a int :\n");
    scanf("%d", &lim);
    sum=fun(lim);
    for(i=0; i<sum;i++)
    {
        printf("%5d", aa[i]);      
    }
    system("pause");
    return 1;
}
2015-09-02 13:25
快速回复:我想求小于或等于lim的素数 可是不对 高手们帮帮忙
数据加载中...
 
   



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

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