开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

查看: 2296|回复: 4
收起左侧

[已解决] 一道棘手的C语言问题,求大神帮助,如题:

 关闭 [复制链接]
结帖率:53% (25/47)
发表于 2014-5-19 19:32:51 | 显示全部楼层 |阅读模式   江苏省无锡市
5精币
本帖最后由 莫离 于 2014-5-19 19:33 编辑

随机产生20个互不相同的二位正整数,将其中的素数按从大到小的顺序排列输出。函数int isprime(int a[],int n)的功能是:找出其中的素数并计算出其中的个数,函数int sort(int a[],int n)的功能是:将其中的素数进行排序。
已经给出一些代码:
#include<stdio.h>
#include<math.h>
#include<time.h>
#include<stdlib.h>
int isprime(int a[],int n);
void sort(int a[],int n);
void main()
{
    int i,j,k,a[20];
    srand((unsigned)time(NULL));
    for(i=0;i<20;i++)
    {
        a=rand()%90+10;
        for(j=0;j<i;j++)
        {
            if(a==a[j])
            i--;
        }
    }
    for(i=0;i<20;i++)
    {
        printf("%3d",a);
    }
    printf("\n");
    k=isprime(a,20);
    sort(a,k);
    for(i=0;i<k;i++)
    {
        printf("%3d",a);
    }
    printf("\n");
}

void sort(int a[],int n)
{





}

int isprime(int a[],int n)
{
    int k,t,i,p;
    for(i=0;i<n;i++)
    {
        p=a;      
    }
    printf("%3d",n);
    for(t=2;t<n;t++)
    {
        if(n%t==0)break;
        else
        k=k+1;
        a[k]=a;
        printf("%3d",a[k]);
    }
}


最佳答案

查看完整内容

//2014年7月24日 15:20:28 //Sort array which loads prime number #include #include //为函数time()提供原型 #include //为srand(),rand()提供原型 #define MAX_NUMBERS 20 //数组成员数 bool IsPrime(const int n); void Sort(int nArr[],const int n); void ShowArray(const int nArr[],const int n); int main(void) { int nNum[MAX_NUMBERS]={0};//随机数保存数组 int nPmNum[MAX_NUMBERS]={0};//素数保存数组 int nInd ...

回答提醒:如果本帖被关闭无法回复,您有更好的答案帮助楼主解决,请发表至 源码区 可获得加分喔。
友情提醒:本版被采纳的主题可在 申请荣誉值 页面申请荣誉值,获得 1点 荣誉值,荣誉值可兑换荣誉会员、终身vip用户组。
快捷通道:申请荣誉值无答案申请取消悬赏投诉有答案未采纳为最佳
结帖率:92% (12/13)
发表于 2014-5-19 19:32:52 | 显示全部楼层   广东省茂名市
//2014年7月24日 15:20:28
//Sort array which loads prime number
#include <stdio.h>
#include <time.h> //为函数time()提供原型
#include <windows.h>//为srand(),rand()提供原型
#define MAX_NUMBERS 20 //数组成员数
bool IsPrime(const int n);
void Sort(int nArr[],const int n);
void ShowArray(const int nArr[],const int n);
int main(void)
{
        int nNum[MAX_NUMBERS]={0};//随机数保存数组
        int nPmNum[MAX_NUMBERS]={0};//素数保存数组
        int nIndex=0;
        srand(time(NULL));//置随机数种子
        for(int i=0;i<MAX_NUMBERS;i++)
        {
                nNum[i]=rand();//随机获得数字
                if(IsPrime(nNum[i]))//判断是否为素数
                {
                        nPmNum[nIndex++]=nNum[i];//如果是,则把这个数放到素数数组保存
                }
        }
        if(0==nIndex)
        {
                printf("No prime number\n");
                return 0;
        }
        Sort(nPmNum,nIndex);//对保存素数的数组进行排序
        ShowArray(nPmNum,nIndex);//打印素数数组的内容
        return 0;
}
bool IsPrime(const int n)//判断一个数是否是素数
{
        int i=0;
         if (n == 2)
         {
                 return true;
         }         
        if(n == 1 || n % 2 == 0)
        {
                return false;
        }
        for(i = 3; i * i <= n;)
        {
                if (n % i == 0)
                {
                        return 0;
                }
                i += 2;
        }
        return true;
}
void Sort(int nArr[],const int n)//选择排序法对数组排序
{
        for(int i=0;i<n;i++)
        {
                for(int j=0;j<i;j++)
                {
                        if( nArr[i] < nArr[j])
                        {
                                int nTemp=nArr[i];
                                nArr[i]=nArr[j];
                                nArr[j]=nTemp;
                        }
                }
        }
}
void ShowArray(const int nArr[],const int n)//打印指定数组
{
        for(int i=0;i<n;i++)
        {
                printf("%d ",nArr[i]);
        }
        printf("\n");
        return;
}
回复

使用道具 举报

结帖率:25% (2/8)
发表于 2014-5-19 19:50:34 | 显示全部楼层   河北省石家庄市
这字体。。。看的真费劲!
回复

使用道具 举报

结帖率:25% (2/8)
发表于 2014-5-19 19:58:04 | 显示全部楼层   河北省石家庄市
排序用什么算法?快速排序?冒泡?
回复

使用道具 举报

结帖率:53% (25/47)

签到天数: 3 天

 楼主| 发表于 2014-5-19 20:13:26 | 显示全部楼层   江苏省无锡市
落叶§无痕 发表于 2014-5-19 19:50
这字体。。。看的真费劲!

兄弟,你能帮我解不?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 诚聘英才| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 800073686,邮箱:800073686@b.qq.com
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表