c-1-prime
求指定范围之内的素数
问题描述：输入2个空格分隔的整数m和n，求这个2个数之间的所有素数并输出。要求输出不包含m和n，且输出数据用空格分隔(包括最后1个数据输出后也要输出空格）。
任何不合法是输入输出”error”。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
| #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
1
2
3
4
5
6
7
8
9
10
11
12
| #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********
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| #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");
}
|
