Question

跪求两道C语言编程题，急！！！！！！！！！

一、编写程序，该程序的功能是输出大于整数m且紧靠m的k个素数以及素数之和。程序编写要求如下：
（1） 编写函数，该函数的功能是将大于整数m且紧靠m的k个素数存入数组中，并返回满足条件的素数之和；
（2）在main函数中，由键盘输入 m 和 k 值；
（3）在main函数中输出结果，按一行输出5个数的格式输出素数。
例如：键盘上输入m和k为17和5，则输出素数：19, 23, 29, 31, 37以及素数之和139。
二、编写程序，该程序的功能是将字符串中所有字母字符按升序排列后，移到串的首部；其他字符按升序排列后，移到串的尾部。程序编写要求如下：
（1）编写函数 void fun（char *p），实现程序功能；
（2）在main函数中，由键盘输入一个字符串。
（3）在main函数中，输出移动后的字符串。
例如：键盘上输入：***C##b@A##a@B***，则输出结果：ABCab####******@@。
一定要编好啊,谢谢,包括程序清单，运行结果，调试分析,最好今天下午出结果,能把运行结果给弄出来吗?谢谢,越快越好

Answer 1

恩 好方法， 记的我一次面试的时候主考官就是出的这道题目，我当时是用下面这方法的
#include "stdio.h"
void fun(char *p)
{
int i=0,j=0;
int m,n;
char a[100]; /*数组下标据P的大小而定*/
char b[100];
char *str,*s2,*s3;
char c;
a[0]='\0';
b[0]='\0';
str=p;
while(*str)
{
if(*str>='a' && *str<='z' || *str>='A' && *str<='Z')
a[i++]=*(str++);
else
b[j++]=*(str++);
}
a[i]='\0';b[j]='\0';
for(m=0;m<i-1;m++)
for(n=m+1;n<i;n++)
if (a[n]<a[m])
{
c=a[n];
a[n]=a[m];
a[m]=c;
}
/* printf("shiyan1 %s\n",a); */
for(m=0;m<j-1;m++)
for(n=m+1;n<j;n++)
if (b[n]<b[m])
{
c=b[n];
b[n]=b[m];
b[m]=c;
}
/* printf("shiyan2 %s\n",b); */
s2=a;s3=b;
while(*p)
{
while(*s2)
*(p++)=*(s2++);

while(*(s3))
*(p++)=*(s3++);
}
}

void main()
{
char st[100];
clrscr();
printf("please enter a string\n");
scanf("%s",st);
fun(st);
printf("%s",st);
}

虽然答案是出来了，但好象程序空间效率不高，
有一种动态分配内存的方法不知道谁熟悉使用。
那种方法占用内存较少。

Answer 2

main()
{
int m,k,i,j,n;
n=0;
scanf("%d %d",&m,&k);
for(i=1;k>0;i++)
for(j=2;j<m+i;j++)
if((m+i)%j==0)break;
else if(m+i-1==j){
printf("%d ",m+i);
n+=(m+i);k--;}

printf("sum=%d",n);
getch();
}/*第一题*/
void fun(char *p)
{
int i,n=0,j,bo1=0,bo2=0;
char temp,a,b;
while(!(*(p+n)=='\0'))
n++;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{ a=*(p+i);
b=*(p+j);
if((65<=a&&a<=90)||(97<=a&&a<=122)) bo1=1; else bo1=0;
if((65<=b&&b<=90)||(97<=b&&b<=122)) bo2=1;else bo2=0;
if(((!bo1)&&bo2)||(bo1&&bo2&&a>b)||(a>b&&(!bo1)&&(!bo2)))
{
temp=*(p+i);
*(p+i)=*(p+j);
*(p+j)=temp;
}
}
}
main()
{
void fun();
char str[30];
scanf("%s",str);
fun(str);
printf("%s",str);
getch();
}/*第二题*/
偶也是菜鸟了
跟你说下第二题的算法
用的是和冒泡算法了差不多，就是加了几个限制条件。
其实关键就是这步了if(((!bo1)&&bo2)||(bo1&&bo2&&a>b)||(a>b&&(!bo1)&&(!bo2)))
(!bo1)&&bo2)这一步是判断。如果比较的两个数第一个不是字母。第二个是。那就交换两数
(bo1&&bo2&&a>b)这一步是判断。如果比较的两个数都是字母。并且第一个的ASCLL值大于第二个。那两数也交换。
(a>b&&(!bo1)&&(!bo2))这一步是。如果比较的两个数都不是字母。并且第一个的ASCLL值大于第二个。那两数也交换。
也就是说三个条件若有一个符合。就交换两数。其实三个条件也只会有一个符合。