matu22级C语言期中考试

c-1-prime

求指定范围之内的素数
问题描述：输入2个空格分隔的整数m和n，求这个2个数之间的所有素数并输出。要求输出不包含m和n，且输出数据用空格分隔(包括最后1个数据输出后也要输出空格）。
任何不合法是输入输出"error"。

#include <stdio.h>
#include <math.h>
int isPrime(int n){
	if(n<=1) return 0;
	
	if(n==2||n==3){
		return 1;
	}	
	
	if(n%6!=1&&n%6!=5){
		return 0;
	}
	
	int s=(int)sqrt(1.0*n);
	for (int i=5;i<=s;i=i+6){
		if(n%i==0||n%(i+2)==0){
			return 0;
		}
	}
	
	return 1;
}

int main()
{
	int m,n;
	int input=scanf("%d %d",&m,&n); //判断输入是否正确（这里太苟了）
	if(m<=1&&n<=1||m==n||input!=2){
		printf("error");
		return 0;
	}
	
	int max,min;
	if(m<n){
		max=n;
		min=m;
	}else{
		max=m;
		min=n;
	}
	
	for(int i=min+1;i<max;i++){
		if(isPrime(i)==1){
			printf("%d ",i);
		}
	}
	
	return 0;
}

字符串逆序输出

输入一个字符串，要求按相反的顺序输出各个字符。例如，输入为AbcD，则输出为DcbA。
提示：这个题与习题4.1类似，但需注意的是：
存储要输入的字符串的字符数组的长度要足够大；如果输入字符串过长，对应存储的字符数组是否会越界。可以考虑实现变长数组。

输入输出格式要求：
输入格式：string回车
输出格式：gnirts
例如：
输入：hello回车
输出：olleh

#include <stdio.h>
#include <string.h>
int main(){
	char a[100];
	char b[100];
	gets(a);
	int l=strlen(a);
	for(int i=0;i<l;i++){
		b[i]=a[l-i-1];
	}
	puts(b);
}

a-4-删除star

问题描述：现在有一串字符串（长度不超过100），规定输入的字符串中只包含字母和*号。
如果包含其他符号，则输出”error\n”
请编写程序，实现以下功能：除了字符串前后的*号之外，将串中的其他*号全部删除。
输出字符串之后要输出回车再结束程序。如果输入不符合要求，则输出”error”和回车。
假如输入的字符串是****A*BC*DEF*G********,删除串中的*号之后，字符串变成****ABCDEFG********

#include <stdio.h>
#include <string.h>
int main(){
	char a[100];
	gets(a);
	char b[100];
	int l=strlen(a);
	int j=0;
	int k;
	int begin=0;
	int end=l-1;
	for(int i=0;i<l;i++){
		if(a[i]!='*'&&a[i]<'A'&&a[i]>'z'){
			printf("error\n");
			return 0;
		}
		if(a[i]=='*'&&j==0) printf("*");
		if(a[i]!='*'){
			if(j==0) begin=i;
			b[j]=a[i];
			j++;
		}
	}
	
	for(int i=0;i<j;i++){
		printf("%c",b[i]);
	}
	for( ;a[end]=='*';end--){
		printf("%c",a[end]);
	}
	printf("\n");
}