两道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####******@@。

 

  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值大于第二个。那两数也交换。

也就是说三个条件若有一个符合。就交换两数。其实三个条件也只会有一个符合。